An được cho trước dãy số nguyên gồm n phần từ a1, a2,..., an, 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

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.

Dữ liệu: Vào từ file văn bản SEQ.INP gồm:

• Dòng đầu gồm hai số nguyên dương n và Q.

• Dòng thứ hai gồm n số nguyên a1, a2, .., an (|ai| ≤ 10^9

• Q dòng tiếp theo mỗi dòng gồm một số nguyên K (|K| ≤ 10^9).

Kết quả: Ghi ra file văn bản SEQ.OUT gồm 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.

Ví dụ:

Input:

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

Output:

0
2
1
6

Ràng buộc:

Có 60% số test ứng với 60% số điểm của bài có n, Q ≤ 10^3

40% số test còn lại ứng với 40% số điểm của bài có n, Q ≤ 10^9.