쌍 세기

정점 $N$개와 간선 $M$개로 이루어진 무방향 그래프 $G$가 주어진다. 정점은 $1$부터 $N$까지 번호가 매겨져 있다.

$a < b$인 정점 쌍 $(a, b)$를 생각하자. $(a, b)$의 관련도는 양 끝점 가운데 적어도 하나가 $a$ 또는 $b$인 간선의 총 개수로 정의한다.

$Q$개의 질의에 답해야 한다. 각 질의는 정수 $k$로 주어지며, $G$에서 $a < b$이면서 $(a, b)$의 관련도가 $k$보다 큰 정점 쌍 $(a, b)$의 개수를 묻는다.

첫째 줄에 정점의 수와 간선의 수를 나타내는 두 정수 $N$과 $M$이 주어진다 ($1 \le N, M \le 10^6$).

이어서 $M$개의 줄이 주어진다. $i$번째 줄에는 $i$번째 간선의 양 끝점 $x_i$와 $y_i$가 주어진다 ($1 \le x_i, y_i \le N$). 자기 루프나 중복 간선이 있을 수 있다.

다음 줄에는 질의의 수를 나타내는 정수 $Q$가 주어진다 ($1 \le Q \le 10^6$).

이어서 $Q$개의 줄이 주어진다. $i$번째 줄에는 $i$번째 질의를 나타내는 정수 $k_i$가 주어진다 ($1 \le k_i \le 10^6$).

각 질의마다 답을 한 줄에 하나씩 출력한다.