题目描述

给定有一个无向图，$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