Ёжик в матане

Ёжик готовится к экзамену по матану. Для подготовки нужно прочитать учебник объёмом N страниц. (Будем считать, что страницы пронумерованы от 1 до N включительно.) Ёжик готовится K дней, и делает это неравномерно. В день $i$ ёжик читает страницы от $S_i$ до $E_i$ (включительно). Будем считать, что ёжик сразу идеально запоминает все страницы. Некоторая проблема заключается в том, что каждый день ёжик начинает со случайной страницы. Требуется определить, сколько непрочитанных страниц останется у ёжика к экзамену.

Формат ввода В первой строке через пробел целые числа N и К. Далее K строк, в каждой через пробел пара целых чисел $S_i$ и $E_i.$

Формат вывода Одно целое число - сколько осталось непрочитанных страниц.

Ввод	Результат
500 5 1 120 150 205 190 350 200 260 320 480	49
300 4 1 180 150 300 100 120 1 300	0