Cho một dãy số nguyên gồm ~N~ phần tử ~a_1, a_2, …,a_N~ đã được sắp xếp theo thứ tự không giảm và ~Q~ truy vấn. Mỗi truy vấn gồm ba số ~L, R (1 \leq L \leq R \leq N)~ và ~S (0 \leq S \leq 2 \times 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}, …, a_{R}~).

Dữ liệu:

• Dòng thứ nhất gồm số nguyên dương ~N (1 \leq N \leq 10^5), Q (1 \leq Q \leq 10^5)~.
• Dòng thứ hai gồm N số nguyên ~a_1, a_2, …,a_N(0 \leq a_i \leq 2\times 10^9, 1 \leq i \leq 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.

Kết quả:

• Ghi ra 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~.

Ví dụ:

Sample Input

5 3 
2 2 8 9 10
1 3 2
1 4 7
1 5 20

Sample Output

2
8
-1