Dãy con chạm trần
Cho dãy số nguyên gồm $N$ phần tử $a_1,a_2,...,a_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, xác định đoạn con liên tiếp dài nhất trên dãy $A$ sao cho tất cả các phần tử của dãy con đó không lớn hơn $K$.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, Q \ (1 \le N, \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i| \le 10^9)$;
- $Q$ dòng tiếp theo, mỗi dòng là một số nguyên $K \ (|K|\le 10^9)$.
Kết quả
- In ra kết quả bài toán gồm $Q$ dòng, mỗi dòng trả lời cho mỗi truy vấn tương ứng.
Comments