\includegraphics{https://static.e-olymp.com/content/61/6191ec9512ef62c7d5f837f6c061de58503bb192.jpg} В непослушном королевстве решили проверить, или не обманули их программисты, писавшие программное обеспечение для продажи трамвайных билетов онлайн. Онлайн продажа билетов происходит следующим образом: каждый пассажир заказывает собе билет от станции \textbf{А} до станции \textbf{B}. А программа этих горе-программистов сообщает начальству только количество пассажиров, которые вошли на каждой остановке (\textbf{In}), и количество вышедших на остановке пассажиров (\textbf{Out}). Для контроля этой информации управление транспорта отправило контролёров на маршрут, которые от станции \textbf{L} до станции \textbf{R} контролируют всех входящих и выходящих из транспортных средств пассажиров. Они насобирали информацию о том, сколько билетов фактически было продано от станции \textbf{L} до станции \textbf{R} включительно, но по дороге к управлению потеряли её. Чтобы начальство их не ругало, они просят Вас быстро её посчитать и отправить полученные данные в управление транспора. Трамвайный маршрут - это прямая линия, вдоль которой размещены остановки. Остановки нумеруются с единицы, но ехать можно только от остановки с меньшим номером, к остановке с большим номером. \InputFile В первой строке заданы \textbf{2} натуральных числа: \textbf{N} -- количество остановок, \textbf{M} -- количество контролёров на линии (\textbf{N} ≤ \textbf{10^5}, \textbf{M} ≤ \textbf{10^5}). В последующих \textbf{N} строках строка \textbf{i+1} описывает пару чисел для \textbf{i}-ой остановки: \textbf{In} -- сколько людей войшло на станции i, и \textbf{Out} -- сколько людей вышло на станции \textbf{i} (\textbf{0} ≤ \textbf{In}, \textbf{Out} ≤ \textbf{10^4}, \textbf{Out\[1\] = 0}, \textbf{In\[N\] = 0}, на конечной остановке (\textbf{N}) из трамвая выходят все пассажиры). В последующих \textbf{M} строках также две пары чисел \textbf{L}, \textbf{R} - номера станций, между которыми работают контролёры (\textbf{1} ≤ \textbf{L} < \textbf{R} ≤ \textbf{N}). \OutputFile Для каждого контролёра, в том порядке в котором они заданы, вывести сколько билетов было продано между остановками \textbf{L} и \textbf{R} включительно.