명윅 사냥 범죄 조직이 여행을 간 사이 조직의 금고를 털던 명 윅은 조직이 여행에서 돌아오기 전, 아슬아슬하게 문제를 푸는데 성공하여 조직의 비밀 문서를 얻고 도망치기 시작하였다. 여행에서 돌아온 조직의 보스 준호는 '명 윅'의 습격 사실을 알고, 도망가는 명 윅에게 현상금을 걸었다. (pic1.jpg) 조직의 인턴 아기 은수는 명 윅을 잡는 시뮬레이션 프로그램을 만들어 현상금을 얻고자 한다. 명 윅은 현재 1, 2, 3, ... , N 순서로 존재하는 N개의 방 중 하나에 있다. 방들 사이에는 단방향으로 이동할 수 있는 텔레포터가 M개 존재하는데, 항상 번호가 작은 방에서 번호가 큰 방으로만 이동할 수 있다. 아기 은수는 Q번의 시뮬레이션을 진행할 예정이다. i번째 시뮬레이션은 아기 은수가 Xi번 방을 습격하면서 시작된다. 명 윅은 현재 어느 방에 있던, 만약 Xi번 방까지 텔레포터들을 통해 도달이 가능하다면, 가능한 많은 텔레포터를 타고 도달한다고 한다. 각 시뮬레이션에서 명 윅이 존재하지 않는게 확실한 방의 개수 Yi와 Yi개의 방 번호 C1, C2, ..., C(Yi) 가 주어진다. 이때 아기 은수를 위해 각 시뮬레이션마다 Yi개에 포함되지 않는 방을 시작점으로 하고 Xi에 도달 할 때 사용하는 최대 텔레포터 수를 구하여라! Input 첫 번째 줄에 방의 개수 N, 텔레포터의 개수 M, 시뮬레이션 횟수 Q가 공백으로 구분되어 주어진다. (1≤N≤100000, 1≤M≤200000, 1≤Q≤100000) 다음 M개의 줄에서 i 번째 줄(1≤i≤M)에는 i번째 텔레포터가 잇는 두 집 Si, Ei가 공백으로 구분되어 주어진다. (1≤Si