Дано N и M (1 <= M <= 2e5) (1 <= N <= 1e5) и массив an (1 <= a[i] <= 1e6). Нужно ответить на каждый из M запросов типа "найти самый часто встречающийся элемент на отрезке l r". Если ответов несколько можно выводить любой. Как можно решить эту задачу с помощью дерево отрезков?