- Time limit: 2.00 s
- Memory limit: 512 MB
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