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

Дорешивание

Дорешивание

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

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

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

Теперь завуч хочет узнать, сколько ЛКШат встретил в комповнике каждый ЛКШонок.

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

В первой строке записано количество ЛКШат n (1 n 10^5). В i-й из следующих n строк через пробел записаны целые числа s_i и t_i (0 s_it_{i }10^9) - время прихода в комповник и ухода из него i-го ЛКШонка.

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

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

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

Пример

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