Вика решила отправиться в путешествие в Бертаун. Она приезжает в Бертаун в день \(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\)).
В первом примере Вика может погостить у \(2\)-го друга с \(3\)-го по \(6\)-й день.
Во втором примере ни один из друзей Вики не может принять ее в день \(4\).
В третьем примере Вика может погостить у \(1\)-го друга только \(4\)-й день.
3 3 3 1 4 2 6 4 10 2 4 2 3 5 8 2 4 4 4 1 3
4 0 1
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач