走丢的小竹
题号:NC243334
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小竹太笨一直算不出来自己的年龄,一不留神走丢了。

妈妈很着急,这时劫匪打来了电话:"你儿子在我手里,请给我一百万,否则就不可能放你儿子走"。

妈妈哪里有那么多钱,但是她早就在小竹身上放了定位器,找到了劫匪的老窝。

妈妈发现劫匪窝除了关小竹的房间还有m个房间,小竹的房间有n个可以逃离的出口,每个出口连接着m个房间中的某一个。当一个出口连接的房间有劫匪时,该出口便不能逃离。

现在,妈妈想请你编写一个程序,求出有且仅有一位劫匪在 x 号房间时,n个出口中有多少个出口可以逃离。

由于劫匪身处的房间不是固定的,妈妈会进行 q 次询问。

输入描述:

第一行三个整数 

第二行 n 个用空格隔开的整数,第 i 个整数为 ,表示编号为 i 的出口,连接着a_i号房间。

接下来 q 行,每行 一个用空格隔开的整数

输出描述:

q 行, 每行一个整数,表示有多少个出口可以逃离。
示例1

输入

复制
5 2 2
1 2 2 1 2
1
2

输出

复制
3
2

说明

劫匪在 1 号房间, 3 个连接 2 号房间的出口可以逃出
劫匪在 2 号房间, 2 个连接 1 号房间的出口可以逃出