Codah ClubTrain. Submit. Improve.
Sign in
English
#000327

Reklame

Slavko na svojoj web stranici ima mjesta za maksimalno K reklama dnevno.
Njegovi oglašivači ne inzistiraju da im Slavko točno kaže kada će se njihova reklama prvi put staviti na web stranicu, ali traže da se nakon prvog prikazivanja pojavljuje u točno određene dane. Npr. mogu tražiti da im se njihova reklama nakon što se prvi put pojavi na webu (što smatramo za 1. dan) prikaže
još 3. i 4. dan. Jedan zahtjev može se odnositi na najviše 7 dana tj. razdoblje između početka objavljivanja prve reklame i završetka objavljivanja zadnje reklame može biti maksimalno 7 dana. Slavko dobiva zahtjeve za reklame određenim redom i ako je zahtjev A dobio prije zahtjeva B, ne smije reklamu B početi prikazivati ranije nego reklamu A. Također, Slavko želi da broj dana od kada objavi prvu reklamu pa sve dok ne završi sa zadnjom reklamom bude što je manji mogući. Napišite program koji će odrediti koliki je taj najmanji broj dana.


InputU prvom retku se nalaze dva cijela broja N i K, 1 ≤ N ≤ 100, 1 ≤ K ≤ 4, broj zahtjeva i maksimalni broj reklama na Slavkovoj web stranici. U svakom od sljedećih N redaka nalazi se opis jednog zahtjeva, redom kojim ih je Slavko dobivao. Prvi broj u tom retku je cijeli broj Ri, ukupni broj emitiranja te reklame, a nakon njega Ri-1 brojeva koji predstavljaju dodatne dane emitiranja. Ti brojevi će biti uzlazno sortirani.

OutputU prvi i jedini redak treba ispisati traženi broj dana iz teksta zadatka.

Ulaz
1 1
3 3 6
Izlaz
6

Ulaz
2 1
2 3
2 3
Izlaz
4

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.