Nene는 증가하는 정수 수열 $a_1, a_2, \ldots, a_k$를 기반으로 새로운 게임을 고안했습니다.

이 게임에서 처음에 $n$명의 플레이어가 한 줄로 서 있습니다. 게임의 각 라운드마다 다음과 같은 일이 일어납니다:

• Nene는 줄에서 $a_1$번째, $a_2$번째, $\ldots$, $a_k$번째 플레이어를 찾습니다. 이들은 동시에 게임에서 탈락합니다. 만약 줄에서 $i$번째 플레이어를 탈락시켜야 하는데 줄에 있는 플레이어 수가 $i$명보다 적다면, 해당 순번은 건너뜁니다.

어떤 라운드에서도 아무도 탈락하지 않게 되면, 게임에 남아 있는 모든 플레이어가 승자로 선언됩니다.

예를 들어, $a=[3, 5]$이고 $n=5$명인 게임을 생각해 봅시다. 플레이어들의 이름을 처음에 서 있는 순서대로 A, B, $\ldots$, E라고 합시다.

• 첫 번째 라운드 전, 플레이어들은 ABCDE 순서로 서 있습니다. Nene는 줄에서 $3$번째와 $5$번째 플레이어를 찾습니다. 이들은 C와 E입니다. 이들은 첫 번째 라운드에서 탈락합니다.
• 이제 플레이어들은 ABD 순서로 서 있습니다. Nene는 줄에서 $3$번째와 $5$번째 플레이어를 찾습니다. $3$번째 플레이어는 D이고, $5$번째 플레이어는 존재하지 않습니다. 따라서 두 번째 라운드에서는 D만 탈락합니다.
• 세 번째 라운드에서는 아무도 탈락하지 않으므로, 게임은 이 라운드 후에 종료됩니다.
• 플레이어 A와 B가 승자로 선언됩니다.

Nene는 처음에 몇 명의 플레이어가 게임에 참여할지 아직 결정하지 않았습니다. Nene는 당신에게 $q$개의 정수 $n_1, n_2, \ldots, n_q$를 주었으며, 당신은 각 $1 \le i \le q$에 대해 다음 질문에 독립적으로 답해야 합니다:

• 처음에 $n_i$명의 플레이어가 게임에 참여한다면, 몇 명이 승자로 선언될까요?

입력

각 테스트 케이스는 여러 개의 테스트 케이스를 포함합니다. 첫 번째 줄에는 테스트 케이스의 수 $t$ ($1 \le t \le 250$)가 주어집니다. 각 테스트 케이스에 대한 설명은 다음과 같습니다.

각 테스트 케이스의 첫 번째 줄에는 두 정수 $k$와 $q$ ($1 \le k, q \le 100$)가 주어집니다. 이는 수열 $a$의 길이와 문제를 해결해야 할 $n_i$ 값의 개수입니다.

두 번째 줄에는 $k$개의 정수 $a_1, a_2, \ldots, a_k$ ($1 \le a_1 < a_2 < \ldots < a_k \le 100$)가 주어집니다. 이는 수열 $a$입니다.

세 번째 줄에는 $q$개의 정수 $n_1, n_2, \ldots, n_q$ ($1 \le n_i \le 100$)가 주어집니다.

출력

각 테스트 케이스마다 $q$개의 정수를 출력하십시오. $i$번째 ($1 \le i \le q$) 정수는 처음에 $n_i$명의 플레이어가 게임에 참여했을 때 승자로 선언되는 플레이어의 수여야 합니다.

예제

예제 입력 1

6
2 1
3 5
5
5 3
2 4 6 7 9
1 3 5
5 4
3 4 5 6 7
1 2 3 4
2 3
69 96
1 10 100
1 1
100
50
3 3
10 20 30
1 10 100

예제 출력 1

2 
1 1 1 
1 2 2 2 
1 10 68 
50 
1 9 9

참고

첫 번째 테스트 케이스는 문제 설명에서 다루었습니다.

두 번째 테스트 케이스에서 $n=1$일 때, 첫 번째 라운드에서 유일한 플레이어가 게임에 남습니다. 그 후 게임이 종료되고 그 플레이어가 승자로 선언됩니다.