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