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