Daha həll etmək
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.
Giriş verilənləri
Birinci sətirdə LQŞ-çilərin sayı N (1 ≤ N ≤ 10^5) verilir. Sonrakı N sətirdə isə i-ci sətirdə boşluqla ayrılmış tam ədədlər S_i və T_i (0 ≤ S_i ≤ T_i ≤ 10^9) - i-ci LQŞ-çinin kompovnikə gəlmə və çıxma vaxtları qeyd olunub.
Çıxış verilənləri
Proqram N tam ədəd çıxarmalıdır, burada i-ci ədəd kompovnikdə i-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.