Cho dãy số nguyên gồm N phần tử a1, a2, a3 ... an và một số nguyên dương Q là sô lượng 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, xác định dãy con liên tiếp ai, ai+1,ai+2., aj-1, aj; (1≤i≤j≤N), dài nhất trên dãy đã cho sao cho tất cả các phần tử của dãy con đó đều lớn hơn hoặc bằng K.

Dữ liệu: Từ tệp văn bản SEQ25.INP có cấu trúc:

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

Dòng thứ hai gồm N số nguyên a1,a2..., aN (|ai| ≤ 10^5).

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

Đầu ra: Kết quả: Ghi vào tệp văn bản SEQ25.OUT

Gồm Q dòng, mỗi dòng trả lời tương ứng một truy vấn là độ đài dãy con dài nhất thỏa mãn yêu cầu.

Input:

6 4
2 3 -3 6 7 9
-1
7
-4
11

Output:

3
2
6
0

Ràng buộc:

• Có 40% số điểm của bài có N, Q ≤3 x10^2.

• Có 40% số điểm của bài có N, Q ≤ 3 x10^3.

• Có 20% số điểm của bài có N, Q ≤ 10^5.