Монокарп является студентом и учится в университете в группе вместе с другими $$$n$$$ студентами.
По предмету языкознания преподаватель задал подготовить доклад по книге, состоящей из $$$m$$$ страниц. Все страницы книги пронумерованы по очереди, начиная со страницы $$$1$$$. Для подготовки к докладу каждую страницу книги должен прочитать хотя бы один из студентов в группе.
За день до презентации доклада оказалось, что $$$i$$$-й из $$$n$$$ студентов (без учета Монокарпа) прочитал подряд все страницы книги, начиная со страницы $$$a_i$$$ до страницы $$$b_i$$$, включительно ($$$a_i \le b_i$$$).
Перед вами стоит задача определить минимальное количество подряд идущих страниц, которые должен прочитать Монокарп, чтобы каждая страница книги была прочитана одним из студентов группы. Монокарп будет читать страницы подряд, потому что он считает, что таким образом лучше подготовится к презентации доклада.
Если оказалось так, что каждая страница книги прочитана хотя бы одним студентом до того, как Монокарп начнет чтение, он читать ничего не будет.
В первой строке следуют два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 200\,000$$$, $$$1 \le m \le 10^{9}$$$) — количество студентов в группе без учета Монокарпа, а также количество страниц в книге.
В $$$i$$$-й из следующих $$$n$$$ строк следуют по два целых числа $$$a_i$$$ и $$$b_i$$$ ($$$1 \le a_i \le b_i \le m$$$) — информация о начальной и конечной страницах, прочитанных $$$i$$$-м студентом. То есть $$$i$$$-й студент прочитал подряд все страницы книги, начиная со страницы $$$a_i$$$ и заканчивая страницей $$$b_i$$$.
Выведите одно целое число — минимальное количество подряд идущих страниц, которые нужно прочитать Монокарпу, чтобы каждая из страниц книги была прочитана хотя бы одним студентом группы. Если читать Монокарпу ничего не нужно, выведите $$$0$$$.
2 6 1 2 5 6
2
3 10 2 7 5 8 9 9
10
2 15 1 13 4 15
0
В первом примере Монокарпу нужно прочитать третью и четвертую страницы книги. Тогда каждая из страниц книги будет прочитана хотя бы одним студентом группы.
Во втором примере не прочитана первая и последняя страницы книги. Поэтому Монокарпу нужно прочитать все $$$10$$$ страниц книги, так как он решил читать страницы книги подряд.
В третьем примере Монокарпу не нужно ничего читать, так как каждая страница книги уже прочитана хотя бы одним из студентов.
