Всем доброго времени суток. Наткнулся на задачу, даётся n,m массив A длинны n(n<=100000), далее нам требуется отвечать на m(m<=100000) запросов вида l,r,x требуется на отрезке от l до r найти первое A[i]>=x(и вывести i). Если кто знает как решать прошу в комментарии описать свою идею.

UPD Огромное спасибо I_love_Tanya_Romanova и linjek за исчерпывающие ответы. Ну и конечно Neodym за шутку.