Yeməkxana#5397
Bu dəfə LKSŞenlərin sayı o qədər çoxdur ki, hamısı eyni vaxtda yeməkxanaya sığmır və nahar edə bilmir. Buna görə də LKSŞenlər yeməkxanaya gəlib-gedirlər.
Müdir hər bir LKSŞenin yeməkxanaya gəlmə və oradan çıxma vaxtını öyrəndi. O, hər bir LKSŞenin yeməkxanada neçə LKSŞenlə qarşılaşdığını bilmək istəyir.
Birinci sətirdə LKSŞenlərin sayı N (1 ≤ N ≤ 10^5) verilir. Sonrakı N sətirdə, hər birində boşluqla ayrılmış tam ədədlər S_i və T_i (0 ≤ S_i ≤ T_i ≤ 10^9) - i-ci LKSŞenin yeməkxanaya gəlmə və oradan çıxma vaxtı göstərilir.
Proqram N tam ədəd çıxış verməlidir, burada i-ci ədəd i-ci LKSŞenin yeməkxanada qarşılaşdığı LKSŞenlərin sayına bərabər olmalıdır. Əgər bir anda bir LKSŞen yeməkxanaya gəlir və digəri oradan çıxırsa, onlar bir-biri ilə qarşılaşırlar.
Nümunə 1