Дан массив из n чисел. Требуется написать программу, которая будет отвечать на запросы следующего вида: найти минимум на отрезке между u и v включительно.
В первой строке заданы три натуральных числа n,m (1≤n≤105,m≤107) и a1 (1≤a1<16714589) — количество элементов в массиве, количество запросов и первый элемент массива соответственно. Вторая строка содержит два натуральных числа u1 и v1 (1≤u1,v1≤n) — первый запрос.
Элементы a2,a3,...,an заданы следующей формулой:
Например, при n=10,a1=12345 получается следующий массив:
Запросы генерируются следующим образом:
где ansi — ответ на запрос номер i.
Вывести um,vm и ansm (последний запрос и ответ на него).