Cho mảng \(A\) gồm \(N\) phần tử và \(Q\) truy vấn có dạng \((l,r)\) \((N,Q \le 10^5)\)

Với mỗi truy vấn in ra chỉ số của phần tử nhỏ nhất trong mảng \(A\) từ \(l\) đến \(r\)

Ràng buộc

• \(1 \le n,q \le 10^5\)
• \(1 \le A_i \le 10^9\)

Input 1

4 2
1 4 3 1
1 4
2 3

Output 1

1
3