Nene đã phát minh ra một trò chơi mới dựa trên một dãy số nguyên tăng dần $a_1, a_2, \ldots, a_k$.

Trong trò chơi này, ban đầu có $n$ người chơi xếp thành một hàng. Trong mỗi vòng của trò chơi, các sự kiện sau sẽ xảy ra:

• Nene tìm người chơi ở vị trí thứ $a_1, a_2, \ldots, a_k$ trong hàng. Những người này sẽ bị loại khỏi trò chơi cùng một lúc. Nếu người chơi ở vị trí thứ $i$ trong hàng cần bị loại nhưng hàng hiện tại có ít hơn $i$ người, thì vị trí đó sẽ bị bỏ qua.

Khi không còn ai bị loại khỏi trò chơi trong một vòng, tất cả những người chơi còn lại trong trò chơi sẽ được tuyên bố là người chiến thắng.

Ví dụ, hãy xem xét trò chơi với $a=[3, 5]$ và $n=5$ người chơi. Giả sử các người chơi được đặt tên là A, B, C, D, E theo thứ tự xếp hàng ban đầu. Khi đó:

• Trước vòng đầu tiên, các người chơi xếp hàng là ABCDE. Nene tìm người chơi thứ $3$ và thứ $5$ trong hàng. Đó là người chơi C và E. Họ bị loại trong vòng đầu tiên.
• Bây giờ các người chơi xếp hàng là ABD. Nene tìm người chơi thứ $3$ và thứ $5$ trong hàng. Người chơi thứ $3$ là D và không có người chơi thứ $5$ trong hàng. Do đó, chỉ có người chơi D bị loại trong vòng thứ hai.
• Trong vòng thứ ba, không có ai bị loại khỏi trò chơi, vì vậy trò chơi kết thúc sau vòng này.
• Người chơi A và B được tuyên bố là người chiến thắng.

Nene vẫn chưa quyết định có bao nhiêu người sẽ tham gia trò chơi ban đầu. Nene đưa cho bạn $q$ số nguyên $n_1, n_2, \ldots, n_q$ và bạn cần trả lời câu hỏi sau cho mỗi $1 \le i \le q$ một cách độc lập:

• Có bao nhiêu người sẽ được tuyên bố là người chiến thắng nếu ban đầu có $n_i$ người chơi trong trò chơi?

Dữ liệu vào

Mỗi bài kiểm tra chứa nhiều trường hợp thử nghiệm. Dòng đầu tiên chứa số lượng trường hợp thử nghiệm $t$ ($1 \le t \le 250$). Mô tả của các trường hợp thử nghiệm sẽ theo sau.

Dòng đầu tiên của mỗi trường hợp chứa hai số nguyên $k$ và $q$ ($1 \le k, q \le 100$) --- độ dài của dãy $a$ và số lượng giá trị $n_i$ mà bạn cần giải quyết.

Dòng thứ hai chứa $k$ số nguyên $a_1, a_2, \ldots, a_k$ ($1\leq a_1 < a_2 < \ldots < a_k\leq 100$) --- dãy $a$.

Dòng thứ ba chứa $q$ số nguyên $n_1, n_2, \ldots, n_q$ ($1\leq n_i \leq 100$).

Dữ liệu ra

Đối với mỗi trường hợp thử nghiệm, hãy xuất ra $q$ số nguyên: số thứ $i$ ($1\le i \le q$) trong đó phải là số lượng người chơi được tuyên bố là người chiến thắng nếu ban đầu có $n_i$ người chơi tham gia trò chơi.

Ví dụ

Ví dụ 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

Ví dụ 2

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

Ghi chú

Trường hợp thử nghiệm đầu tiên đã được giải thích trong phần mô tả.

Trong trường hợp thử nghiệm thứ hai, khi $n=1$, người chơi duy nhất vẫn ở trong trò chơi ở vòng đầu tiên. Sau đó, trò chơi kết thúc và người chơi duy nhất đó được tuyên bố là người chiến thắng.