Daha həll etmək#4425
LQŞ-də nahardan sonra bir çox maraqlı tədbirlər təşkil olunur. Buna baxmayaraq, hər bir LQŞ-çi praktika zamanı həll edilməmiş məsələləri həll etmək üçün qısa müddət də olsa kompovnikə baş çəkməyə çalışır.
Bu il hava xüsusilə isti keçir, buna görə də kompovnikdə çox isti olur və eyni vaxtda çox sayda şagirdin orada olmamasına diqqət yetirmək vacibdir. Buna görə də, müdir hər bir LQŞ-çinin kompovnikə gəlmə və çıxma vaxtını qeyd edib.
İndi müdir hər bir LQŞ-çinin kompovnikdə neçə LQŞ-çi ilə qarşılaşdığını bilmək istəyir.
Birinci sətirdə LQŞ-çilərin sayı (1 \leq N \leq 10^5) verilir. Sonrakı sətirdə isə -ci sətirdə boşluqla ayrılmış tam ədədlər S_i və T_i (0 \leq S_i \leq T_i \leq 10^9) — -ci LQŞ-çinin kompovnikə gəlmə və çıxma vaxtları qeyd olunub.
Proqram tam ədəd çıxarmalıdır, burada -ci ədəd kompovnikdə -ci LQŞ-çinin qarşılaşdığı LQŞ-çilərin sayına bərabər olmalıdır.
Əgər hər hansı bir anda bir LQŞ-çi kompovnikə gəlirsə və digəri oradan çıxırsa, onlar bir-biri ilə qarşılaşırlar.
Nümunə 1