Первая строка содержит одно целое число $n$ и $q$ ($1\le n\le 10^5$, $1\le q\le 10^5$).
Вторая строка содержит $n$ чисел $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 2320$) --- высоты гор.
В следующих $q$ строках заданы сами запросы: числа $l$ и $r$ ($1\le l\le r\le n$)