O. Сумма по строке

Дано число $n$ и $q$ запросов. В каждом запросе — пара $(l, r)$; надо вывести

Отвечать на каждый запрос суммированием нельзя: запросов много, и каждый может охватывать всю строку.

Первая строка содержит числа $n$ ($0 \le n \le 2 \cdot 10^5$) и $q$ ($1 \le q \le 2 \cdot 10^5$).

Далее идут $q$ строк, в каждой числа $l$ и $r$ ($0 \le l \le r \le n$).

Для каждого запроса выведите ответ на отдельной строке.