Problem7456--输出邻接点的数量

7456: 输出邻接点的数量

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给定有一个无向图,n个顶点m条边。进行q次询问,每次询问一个顶点的邻接点的数量。
顶点编号为1,2,...,n。

Input

第一行:两个整数n m,空格分开,n表示顶点数,m表示边数(1<=n<=100, 1<=m<=1000)
以下m行,每行两个整数f,t,表明从顶点f到顶点t有一条边
第m+2行:一个整数q,表示询问次数
以下q行,每行一个整数v,表示要询问顶点v的邻接点

Output

q行,每行为要询问的顶点的邻接点数量。

Sample 1 Input

4 5
1 2
1 3
1 4
2 3
3 4
2
1
2

Sample 1 Output

3
2

Source/Category

图论