n муж өгөгдөв; муж бүрийн хувьд хэдэн өөр мужийг агуулдаг, хэдэн өөр муж түүнийг агуулдгийг тоол.
a≤c ба d≤b бол муж [a,b] муж [c,d]-ийг агуулна.
Эх сурвалж: cses.fi
Эхний мөрөнд бүхэл тоо n байна: мужуудын тоо.
Үүний дараах n мөрөнд мужуудыг тодорхойлно. Мөр бүрт хоёр бүхэл тоо x ба y байна: муж нь [x,y].
Оролтонд ямар ч муж хоёр буюу түүнээс олон удаа гарахгүй гэж үзэж болно.
Эхний мөрөнд муж бүрийн хувьд (оролтын дарааллаар) түүний агуулсан өөр мужуудын тоог хэвлэ.
Дараагийн мөрөнд муж бүрийн хувьд (оролтын дарааллаар) түүнийг агуулсан өөр мужуудын тоог хэвлэ.
4 1 6 2 4 4 8 3 6
2 0 0 0 0 1 0 1