Մրցույթներ
ընկերներ, որոնք համարակալված են -ից թվերով, մասնակցում են հատ մրցույթների, որոնք համարակալված են -ից թվերով։ Մրցույթների արդյունքները տրված են աղյուսակով, որտեղ տողը պարումակում է -րդ մրցույթի արդյունքները՝ -ից թվերի տեղափոխություն, ընդ որում -ը -րդ մրցույթում առաջին տեղը գրաված ընկերոջ համարն է, -ը -րդ մրցույթում երկրորդ տեղը գրաված ընկերոջ համարն է, և այդպես շարունակ։
համարի ընկերը կարող է վարպետության դասեր անցկացնել համարի ընկերոջ համար (), եթե հաղթել է նրան բոլոր մրցույթներում։
-ից համարի ընկերներից յուրաքանչյուրի համար պարզեք թե քանի ընկերոջ համար նա կարող է վարպետության դասեր անցկացնել։
Մուտքային տվյալներ
Առաջին տողում տրված է երկու թիվ՝ , (): Հաջորդ տողերում տրված են հերթական մրցույթի արդյունքները։
Ելքային տվյալներ
Պետք է արտածել հատ թվերը, որոնք նկարագրված են պահանջում
Օրինակներ
Մուտք | Ելք |
3 2 | 2 0 0 |
4 3 | 0 2 2 0 |
Թեստերի 25 տոկոսում ։
Constraints
Time limit: 12 seconds
Memory limit: 512 MB
Output limit: 1 MB