고인물이 싫어요

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

마을에는 $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으로 주어진다.

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

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

각 방문에 대해 그 물탱크에서 청정수를 얻을 수 있으면 1을, 없으면 0을 주어진 순서대로 $Q$개의 줄에 출력한다.