Cho dãy số gồm N phần tử a₁, a₂, ..., aₙ và một số nguyên dương Q là số lượng truy vấn, mỗi truy vấn là 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 aᵢ, aᵢ₊₁, ai+2, ..., aj-1, aⱼ (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:

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

• Dòng thứ hai gồm N số nguyên a₁, a₂, ..., aₙ (|aᵢ| ≤ 10⁶).

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

Kết quả:

• 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 dài nhất thỏa mãn yêu cầu.

Ví dụ:

Ràng buộc:

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

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

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