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