Bài 3

Cho một dãy số nguyên gồm $N$ phần tử $a_1, a_2, \dots, a_N$ đã được sắp xếp tăng và $Q$ truy vấn. Mỗi truy vấn gồm ba số $L$, $R$ ($1 \le L \le R \le N$) và $S$ ($0 \le S \le 2 \cdot 10^9$); trong đó $L$ và $R$ là số nguyên dương, $S$ là số nguyên.

Yêu cầu: Bạn hãy lập trình trả lời $Q$ truy vấn, mỗi truy vấn yêu cầu tìm số nhỏ nhất lớn hơn hoặc bằng $S$ thuộc đoạn $L$ đến $R$ (đoạn $L$ đến $R$ chính là dãy con liên tiếp $a_L, a_{L+1}, a_{L+2}, \dots, a_R$).

Đọc từ bàn phím theo cấu trúc sau:

• Dòng thứ nhất: Nhập hai số nguyên dương $N$ ($1 \le N \le 10^5$), $Q$ ($1 \le Q \le 10^5$).
• Dòng thứ hai: Nhập $N$ số nguyên $a_1, a_2, \dots, a_N$ ($0 \le a_i \le 2 \cdot 10^9$, $1 \le i \le N$).
• $Q$ dòng tiếp theo, mỗi dòng gồm ba số nguyên $L$, $R$, $S$ thể hiện một truy vấn.

Các số trên một dòng cách nhau một khoảng trắng.

Xuất ra màn hình gồm $Q$ dòng, mỗi dòng gồm một số nguyên để trả lời câu truy vấn tương ứng. Nếu không có kết quả thì in ra -1.

• $1 \le N, Q \le 10^5$; $0 \le a_i, S \le 2 \cdot 10^9$.