Ngắm nhà cao tầng


Submit solution

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

Problem type

Dãy phố Swanston có $N$ căn nhà cao tầng. Căn nhà thứ $i$ cao $a_i$.

An có $Q$ thắc mắc, nếu cậu đứng ở căn nhà thứ $x$, nhìn về phía căn nhà thứ $N$ thì căn nhà gần nhất (không tính căn nhà hiện tại) có chiều cao lớn hơn $K$ là căn nhà nào.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên dương $N, Q \ (0 < N,Q \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0< a_i \le 10^9)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x,K \ (1\le x < N; 0<K\le 10^9)$.

Kết quả

  • In trên $Q$ dòng, mỗi dòng là kết quả cho từng câu hỏi, nếu không tồn tại, in ra -1.

Ví dụ

Ví dụ 1

input

5 2
6 4 5 7 3
2 6
4 5

output

4
-1

Comments

There are no comments at the moment.