Hai anh em Dino,Daisy đang học so sánh các số, vì thế bố hai bạn có một trò chơi như sau: Ban đầu bố hai bạn có một dãy số gồ N số a1, ...,An được xếp liền kề nhau theo hàng ngang.Có Q lượt chơi, mỗi lượt chơi bố hai bạn sẽ chọn ra một số K và yêu cầu hai bạn trả lời đoạn con liên tiếp dài nhất trên dãy sao cho tất cả phần tử dãy đó không lớn hơn K.

Yêu cầu: Với mỗi lượt chơi, in ra câu trả lời chính xác

Input:

Dòng đầu gồm hai số nguyên dương N, Q(N, Q ≤ 10^5)

Dòng thứ hai ghi N số a1, ....an (|ai| ≤ 10^9)

Q dòng tiếp theo mỗi dòng ghi 1 số K(|K| ≤ 10^9)

Output: In ra Q dòng, dòng thứ i là đáp án cho câu hỏi thứ i

Input:

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

Output:

0
2
1
6