An được cho trước dãy số nguyên gồm ~n~ phần tử ~a_1, a_2, \dots, a_n~ và một số nguyên dương ~Q~ là số truy vấn, mỗi truy vấn gồm một số nguyên ~K~.

Yêu cầu: Với mỗi truy vấn, An phải xác định dãy con liên tiếp dài nhất trên dãy ~a~ sao cho tất cả các phần tử của dãy con đó không lớn hơn ~K~.

Input

• Dòng đầu gồm hai số nguyên dương ~n~ và ~Q~.
• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~).
• ~Q~ dòng tiếp theo mỗi dòng gồm một số nguyên ~K~ (~|K| \le 10^9~).

Output

• Ghi ra ~Q~ dòng, mỗi dòng trả lời tương ứng một truy vấn là độ dài dãy con liên tiếp dài nhất thỏa mãn yêu cầu.

Sample Input 1

6 4 
-2 5 6 10 -5 0 
-10 
5 
-4 
11

Sample Output 1

0 
2 
1 
6