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