An được cho trước một dãy số nguyên gồm n phần tử a₁, a₂, ..., a_n 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, 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ả mọi phần tử trên dãy con đó đều không lớn hơn k.

Dữ liệu vào gồm:

Dòng đầu chứa hai số nguyên dương n và Q.

Dòng thứ hai gồm n số nguyên a₁, a₂, ..., a_n (|a_i|<=10⁹)

Q dòng tiếp theo, mỗi dòng chứa một số nguyên dương k (|k|<=10⁹).

Kết quả ra 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 thoả mãn yêu cầu.

Ví dụ:

Ràng buộc:

• 60% số test tương ứng với n, Q ≤ 10³ ;
• 40% số test tương ứng với với n, Q ≤ 10⁵ ;