Вика решила отправиться в путешествие в Бертаун. Она приезжает в Бертаун в день \(k\). Вика не готова тратить деньги на отели. К счастью, у нее есть \(n\) друзей, которые живут в Бертауне и готовы принять Вику у себя дома. \(i\)-й друг сообщил, что Вика может остановиться у него со дня \(l_i\) по день \(r_i\) включительно.
Вика решила, что остановится не более чем у одного друга. Помогите Вике определить максимальное количество дней, которое она сможет пробыть в Бертауне.
Выходные данные
Для каждого набора входных данных выведите одно целое число — максимальное количество дней, которое Вика сможет пробыть в Бертауне (или \(0\), если ни один из друзей Вики не может принять ее в день \(k\)).
Примечание
В первом примере Вика может погостить у \(2\)-го друга с \(3\)-го по \(6\)-й день.
Во втором примере ни один из друзей Вики не может принять ее в день \(4\).
В третьем примере Вика может погостить у \(1\)-го друга только \(4\)-й день.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 3
1 4
2 6
4 10
2 4
2 3
5 8
2 4
4 4
1 3
|
4
0
1
|