Ban tổ chức hội trại có chuẩn bị các món quà lưu niệm dành tặng cho các trại sinh trong đợt tham gia hội trại. Có ~N~ món quà, với món quà thứ ~i~ sẽ có cân nặng ~P_i~ (với mỗi món quà ở vị trí ~i~, ban tổ chức có thể phát cho nhiều trại sinh nhưng một trại sinh không thể nhận nhiều hơn hoặc bằng ~2~ lần cùng một món quà ở vị trí ~i~).

Trong hội trại, có ~Q~ trại sinh và mỗi trại sinh có thể mang theo ~X~ cân nặng. Ban tổ chức cần hướng dẫn các bạn trại sinh một lựa chọn sao cho nhận được nhiều món quà nhất có thể.

Yêu cầu: Có ~Q~ trại sinh, với trại sinh thứ ~j~ có thể mang theo ~X_j~ cân nặng. Hãy giúp ban tổ chức tính số lượng quà tối đa mà trại sinh có thể nhận được.

Input

• Dòng ~1~: Hai số nguyên dương ~N~ và ~Q~ (~0 \le N, Q \le 10^5~);

• Dòng ~2~: ~N~ số nguyên dương ~P_i~ (~1 \le P_i \le 10^4~);

• ~Q~ dòng tiếp theo: mỗi dòng một số ~X_j~ (~1 \le X_j \le 10^9~).

Output

~Q~ dòng, mỗi dòng là số quà tối đa nhận được.

Scoring

Sample Input 1

5 3
5 2 4 1 3
6
1
14

Sample Output 1

3
1
4

Notes

Có ~3~ trại sinh với phương án tối ưu được chọn như sau:

• Với cân nặng ~X = 6~: Nhận được số quà tối đa ~3~ (~2 + 1 + 3 = 6~).

• Với cân nặng ~X = 1~: Nhận được số quà tối đa ~1~ (~1 = 1~).

• Với cân nặng ~X = 14~: Nhận được số quà tối đa ~4~ (~2 + 4 + 1 + 3 = 10~).