Опытного сотрудника Ивана Ивановича часто отправляют в командировки в различные города. В ближайшее время ему предстоит совершить $$$N$$$ командировок. Для каждой из них известен диапазон дней, а также город, где Иван Иванович в эти дни должен находиться.
К сожалению, при составлении графика командировок начальство иногда ошибается, и может получиться так, что в какой-то день Иван Иванович должен находиться в двух (или более) разных городах одновременно. Напишите программу для подсчёта количества таких дней.
В первой строке записано количество командировок $$$N$$$ ($$$2 \le N \le 10^5$$$).
В каждой из следующих $$$N$$$ строк через пробел записаны день начала $$$d_1$$$ и день конца $$$d_2$$$ очередной командировки ($$$1 \le d_1 \le d_2 \le 10^9$$$) и номер города $$$c$$$ ($$$1 \le c \le 10^9$$$). Входные данные упорядочены по неубыванию $$$d_1$$$.
Выведите одно целое число — искомое количество дней.
Решения, верно работающие при $$$N \le 1000$$$, $$$d_2 \le 1000$$$, могут получить до 50 баллов.
3 1 7 5 2 4 5 2 3 2
2
В примере во второй и третий день Иван Иванович должен одновременно находиться в городах 2 и 5.
Будем считать, что все города находятся недалеко друг от друга, поэтому время на дорогу в этой задаче не учитывается.
Примечание для пишущих на Python: три числа, записанных через пробел, можно прочитать так:
d1, d2, c = map(int, input().split())
