지버스 개수 세기 (라지)

곧게 뻗은 도로를 따라 도시가 늘어서 있다. 도시에는 왼쪽부터 1, 2, 3, ... 번호가 붙어 있다.

이 도로에는 지버스 N대가 다닌다. 지버스마다 담당 구간이 정해져 있어서, i번째 지버스는 번호가 Ai 이상 Bi 이하인 도시를 모두 담당한다.

관심 있는 도시 P개가 주어진다. 각 도시를 담당하는 지버스가 몇 대인지 구하라.

첫째 줄에 테스트 케이스의 수 T가 주어진다. 이어서 테스트 케이스가 T개 주어지며, 테스트 케이스 사이에는 빈 줄이 하나씩 있다.

각 테스트 케이스는 다음과 같다.

• 첫째 줄에 지버스의 수 N이 주어진다.
• 둘째 줄에 각 지버스의 담당 구간이 A1 B1 A2 B2 A3 B3 ... AN BN 순서로 정수 2N개 주어진다. 즉 첫 번째 지버스는 A1번 도시부터 B1번 도시까지를 담당한다.
• 셋째 줄에 관심 있는 도시의 수 P가 주어진다. 이 값이 도로에 늘어선 전체 도시의 수와 같을 필요는 없고, 전체 도시의 수는 주어지지 않는다.
• 이어지는 P개 줄 가운데 i번째 줄에 관심 있는 도시의 번호 Ci가 주어진다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 정수 P개를 공백 하나로 구분해 나열한 것이다. i번째 정수는 Ci번 도시를 담당하는 지버스의 수이다.

• $1 \le T \le 10$
• $1 \le N \le 500$
• $1 \le A_i \le B_i \le 5000$
• $1 \le C_i \le 5000$
• $1 \le P \le 500$

첫 번째 예제의 첫 테스트 케이스에는 지버스가 네 대 있다. 첫 번째 지버스는 15번부터 25번, 두 번째는 30번부터 35번, 세 번째는 45번부터 50번, 네 번째는 10번부터 20번 도시를 담당한다. 15번 도시는 첫 번째 지버스와 네 번째 지버스가 담당하므로 답의 첫 번째 수는 2이다. 25번 도시는 첫 번째 지버스만 담당하므로 두 번째 수는 1이다.