该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

i666太笨一直算不出来自己的年龄，一不留神走丢了。

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

syj学长哪里有那么多钱，但是他早就在学妹i666身上放了定位器,找到了劫匪的老窝。

syj学长发现i666学妹的房间有$n$个可以逃离的出口，当一个出口连接的房间有劫匪时，该出口便不能逃离。

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

由于劫匪身处的房间不是固定的，syj学长会进行 $q$次询问。

输入描述:

第一行三个整数$n,q(1≤n,q≤10^5)$。

第二行 n 个用空格隔开的整数,第 i 个整数为$a_i​(1≤a_i​≤10^5)$，表示编号为 i 的出口,连接着$a_i$​号房间。

接下来$q$ 行，每行 一个用空格隔开的整数$x(1≤x≤10^5)$。

输出描述:

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

Samples

5 2 
1 2 2 1 2
1
2

3
2

说明

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

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