Ông $A$ là một địa chủ ở một vùng đất tên là $ACP$. Ông A có một mảnh đất rộng lớn và ông $A$ quyết định trồng $n$ cây. Các cây được đánh số từ $1$ đến $n$. Cây thứ $i$ có chiều cao là $A_i$.

Sau khi trồng $n$ cây xong, ông $A$ có một máy cắt cây, máy cắt cây của ông $A$ rất lạ kì. Trên máy cắt cây đó sẽ nhận vào một giá trị $x(1≤x≤10^9)$ mà ông A nhập trên màn hình của máy, máy cắt cây đó chỉ cắt những cây nào có độ dài lớn hơn hoặc bằng $x$, nó cứ cắt cho đến khi độ dài cây bé hơn $x$ thì không cắt nữa.

Một cây được gọi là được cắt hết khi và chỉ khi độ dài sau khi cắt bằng $0$, độ cao cây bằng $0$ không có nghĩa là không có cây.
Ví dụ : $A=[8,5,4,7,6]$ và $x=3$. Khi sử dụng máy cắt đó để cắt cây thứ $1$ và thứ $5$ thì độ cao của $n$ sau khi cắt là $A=[2,5,4,7,0]$.
Ông $B$ thấy mảnh đất của ông $A$ và chiếc máy cắt cây kì lạ nên hiếu kì đến chơi, sau khi ông $B$ quan sát thì ông $B$ đố ông $A$ một câu đố như sau:

• Chọn ra $k$ cây, sau đó sử dụng máy cắt cây lạ kì đó cắt $k$ cây này.
• $k$ cây sau khi cắt phải được cắt hết (nghĩa là độ dài của $k$ cây sau khi cắt phải bằng $0$)
• Ông $A$ sẽ nhập trên màn hình máy cắt cây một giá trị $x$, máy cắt sẽ thực hiện cắt cây với mô tả trên.
• Máy cắt sẽ không nhận giá trị khác khi đang cắt $k$ cây đó, nghĩa là ông $A$ sẽ phải sử dụng máy cắt với giá trị $x$ để cắt $k$ cây đó.
• Với những tiêu chí trên thì ông $B$ muốn hỏi giá trị $x$ tối đa có thể có được sau khi chọn $k$ cây là bao nhiều ?

Ông $B$ sẽ hỏi $Q$ câu hỏi, mỗi câu hỏi là một giá trị $k$

Yêu cầu: Hãy giúp ông $A$ trả lời $Q$ câu hỏi này nhé !

6 3
2 4 6 3 1 7
1
2
3

7
3
2