eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Столовая

Столовая

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В этой смене ЛКШат так много, что все они не помещаются в столовую и не могут обедать одновременно. Поэтому ЛКШата стали приходить в столовую и уходить из нее как попало.

Завуч узнал про каждого ЛКШонка время его прихода в столовую и ухода из неё. Он хочет узнать, сколько ЛКШат встретил в столовой каждый ЛКШонок.

Входные данные

В первой строке записано количество ЛКШат N (1N10^5). В i-й из следующих N строк через пробел записаны целые числа S_i и T_i (0S_iT_i10^9) - время прихода в столовую и ухода из неё i-го ЛКШонка.

Выходные данные

Программа должна вывести N целых чисел, i-е число должно быть равно количеству ЛКШат, которых встретил в столовой i-й ЛКШонок. Если в некоторый момент времени один ЛКШонок приходит в столовую, а другой уходит из неё, то они встречаются друг с другом.

Пример

Входные данные #1
4
1 10
2 5
5 6
1 4
Выходные данные #1
3
3
2
2