Dãy con

Cho mảng \(A\) gồm \(n\) số nguyên và \(q\) truy vấn. Mỗi truy vấn là một số nguyên \(k\).

Với mỗi truy vấn, hãy tìm độ dài lớn nhất của một đoạn con liên tiếp mà tất cả các phần tử trong đó đều không vượt quá \(k\).

\InputFile

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(q\) --- số phần tử của mảng và số truy vấn.
• Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\).
• \(q\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(k\) --- một truy vấn.

Giới hạn:

• \(1 \le n \le 10^5\)
• \(0 \le |A_i|, |k| \le 10^9\)

\OutputFile
Với mỗi truy vấn, in ra một dòng chứa kết quả --- độ dài đoạn con dài nhất thỏa điều kiện.

Example

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

0
2
1
6