Имя входного файла: f.in имя выходного файла: f.out ограничение по времени: 2 секунды ограничение по памяти: 64 мегабайт дан массив, состоящий из n чисел и q запросов. каждый запрос имеет вид l r. l - номер элемента массива, с которого отрезок начинается, r - номер элемента массива, на котором отрезок заканчивается. для каждого запроса найдите сумму элементов на этом отрезке массива. формат входных данных: в первой строке входного файла содержатся положительные числа n и q, n - кол-во элементов массива и q - кол-во запросов (01), а в третьей, четвертой и т.д. строках - l (l< =n) номер элемента, с которого начинается отрезок массива и r(r< =n) - номер элемента массива, на котором отрезок заканчивается. формат выходных данных: выведите в выходной файл единственное число - количество различных симпатичных узоров, которые можно выложить во дворе размера mxn. узоры, получающиеся друг из друга сдвигом, поворотом тлт отражением считаются различными. примеры: f.in 4 1 1 5 3 6 2 4 f.out 14 .