题目描述

给定有一个无向图，n个顶点m条边。进行q次询问，每次询问一个顶点的邻接点的数量。

顶点编号为1，2，...，n。

输入格式

第一行：两个整数n m，空格分开，n表示顶点数，m表示边数(1≤n≤100, 1≤m≤1000)

以下m行，每行两个整数a，b，表明从顶点a到顶点b有一条边。（可能存在重边）

第m+2行：一个整数q，表示询问次数。

以下q行，每行一个整数v，表示要询问顶点v的邻接点。

输出格式

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

样例

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

3
2