Dãy con chạm trần


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.