Задачі
Їдальня
Їдальня
У цю зміну ЛКШенят так багато, що усі вони не поміщаються у їдальні і не можуть обідати одночасно. Тому ЛКШенята стали приходити до їдальні і виходити з неї як попало.
Завуч взнав для кожного ЛКШенятка час його приходу у їдальню і виходу з неї. Він хоче взнати, скільки ЛКШенят зустріло у їдальні кожне ЛКШенятко.
\InputFile
У першому рядку записана кількість ЛКШенят \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). У \textbf{i}-му з наступних \textbf{N} рядків через пропуск записані цілі числа \textbf{S_i} та \textbf{T_i} (\textbf{0} ≤ \textbf{S_i} ≤ \textbf{T_i} ≤ \textbf{10^9}) - час приходу до їдальні та виходу з неї \textbf{i}-го ЛКШенятка.
\OutputFile
Програма повинна вивести \textbf{N} цілих чисел, \textbf{i}-те число повинно бути рівним кількості ЛКШенят, яких зустріло у їдальні \textbf{i}-те ЛКШенятко. Якщо у деякий момент часу одне ЛКШенятко приходить до їдальні, а інше виходить з неї, то вони зустрічаються один з одним.
Вхідні дані #1
4 1 10 2 5 5 6 1 4
Вихідні дані #1
3 3 2 2