Syrjälän metroverkostossa on $n$ asemaa, jotka on numeroitu $1, 2, \ldots, n$. Asemalta $i$ on mahdollista matkustaa suoraan vain asemalle $a_i$. Tehtäväsi on vastata kyselyihin jotka ovat muotoa: "Tiedetään että Uolevi on tehnyt $k$ peräkkäistä matkaa Syrjälän metrossa. Kuinka monella eri metroasemalla Uolevi voi olla tällä hetkellä?".

Syöte

Syötteen ensimmäisellä rivillä on luku $n$, asemien määrä. Toisella rivillä on $n$ lukua, $a_1, a_2, \ldots, a_n$. Kolmannella rivillä on luku $q$, kyselyiden määrä. Seuraavalla $q$:lla rivillä on jokaisella yksi luku, $k_i$.

Tuloste

Tulosta vastaus jokaiseen kyselyyn.

Rajat

• $2 \le n \le 10^5$
• $1 \le a_i \le n, a_i \neq i$
• $1 \le q \le 10^5$
• $1 \le k_i \le 10^9$

Esimerkki

Syöte:

4
2 1 2 3
3
1
2
3

Tuloste:

3
2
2