25187번 - 고인물이 싫어요

재형이는 청정수를 좋아하고 고인물을 싫어한다. 오늘도 청정수를 구하기 위해 물탱크들이 있는 마을에 방문한다.

마을에는 $N$개의 물탱크가 존재하고, 각 물탱크는 청정수 또는 고인물을 저장하고 있다. 그리고 물탱크는 공급의 편의를 위해 $M$개의 파이프로 서로 연결되어 있다.

청정수를 얻기 위해 $K$번 물탱크에 방문했을 때, $K$번 물탱크와 $K$번 물탱크에서 $0$개 이상의 파이프를 거쳐 이동 가능한 물탱크 중, 청정수가 담긴 물탱크의 수가 고인물이 담긴 물탱크의 수보다 더 많은 경우 청정수를 얻을 수 있다.

방문할 예정인 물탱크에 대한 정보가 주어질 때마다, 청정수를 얻을 수 있는지 구해보자. 

첫째 줄에 물탱크의 수 $N(1 \leq N \leq 100\,000)$과 파이프의 수 $M(0 \leq M \leq 200\,000)$, 그리고 물탱크에 방문할 횟수 $Q(1 \leq Q \leq 100\,000)$가 주어진다. 

둘째 줄에 $1$번부터 $N$번 물탱크까지 순서대로 들어있는 물의 종류가 주어진다. 청정수는 1, 고인물은 0으로 주어진다. 

다음 $3$번째부터 $M+2$번째 줄까지 파이프가 연결하는 두 물탱크의 번호 $u, v(1\leq u, v \leq N, u \neq v)$가 주어진다. 같은 두 물탱크를 연결하는 파이프가 여러 개 존재할 수 있다. 

$M+3$번째부터 $M+Q+2$번째 줄까지 방문할 물탱크의 번호 $K(1 \leq K \leq N)$가 주어진다.  

$Q$개의 줄에 각 물탱크에 방문했을 때 청정수를 얻을 수 있다면 1을, 아니면 0을 주어진 정보 순서대로 출력한다.