A. Путешествие в Бертаун
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вика решила отправиться в путешествие в Бертаун. Она приезжает в Бертаун в день $$$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$$$-й день.