Directoarea Şcolii Generale organizează excursia de
final de an. Elevii vor fi cazaţi în hotelul Orizont. Acesta dispune
de B locuri în camere doar pentru băieţi şi F locuri în camere doar
pentru fete. Aceste locuri trebuie ocupate integral, de asemenea numărul
de locuri nu poate fi depăşit. În şcoală sunt K clase. Pentru fiecare
clasă se cunoaşte numărul de băieţi şi numărul de fete. Fiecare clasă
are cel puţin un elev dar pot fi clase care au 0 băieţi sau 0 fete.
Odată selectată o clasă pentru a merge în excursie, trebuie să meargă
toţi elevii din clasă.
Cerinţă
Determinaţi o modalitate de alegere a unor clase pentru a putea organiza
excursia în condiţiile de mai sus.
Date de intrare
Fişierul de intrare cazare.in conţine
pe prima linie 3 numere naturale B F K separate prin câte un spaţiu
reprezentând numărul de băieţi ce pot fi cazaţi, numărul de fete ce
pot fi cazate respectiv numărul de clase din liceu.
Pe următoarele K linii se află câte două numere naturale separate printr-un spaţiu
reprezentând numărul de băieţi şi numărul de fete din fiecare clasă
(în această ordine).
Date de ieşire
Fişierul de ieşire cazare.out va conţine pe prima linie numărul natural C, reprezentând numărul de clase alese pentru a merge în excursie.
Pe următoarele C linii se află clasele care vor merge în excursie, câte o clasă pe o linie. Clasele sunt numerotate cu numere
de la 1 la K în ordinea în care apar în fişierul de intrare.
Restricţii
1 <= B, F <= 1000
1 <= K <= 100
1 <= Numărul de elevi din fiecare clasă <= 1000
Se garantează existenţa unei soluţii.
Dacă există mai multe soluţii este considerată corectă oricare dintre
ele.