Županijsko natjecanje 2016. / Osnovna škola (6. razred) 3.zadatak

Marko sa svojih M prijatelja raspravlja o ispitu iz matematike koji su pisali prije nekoliko tjedana.

Marko se sjeća da je na ispitu bilo P pitanja, svaki točan odgovor bodovao se s T bodova, svaki netočan s N negativnih, a neodgovorena pitanja bodovala su se s 0 bodova.

Marko sada ispituje svoje prijatelje koliko su imali bodova. Zanima ga za koliko svojih prijatelja sa sigurnošću može ustvrditi da su zaboravili svoj točan broj bodova na ispitu.

Marko za nekoga može ustvrditi da je zaboravio svoj broj bodova ako broj bodova koje je osoba rekla da je ostvarila uopće nije moguće ostvariti na ispitu. Primjerice, ako je P = 3, T = 3, N = 1 (tri pitanja, 3 boda za točan i -1 za netočan odgovor), nije moguće ostvariti 7 bodova.

Također, Marka zanima najveći broj bodova koji je ostvario neki od njegovih prijatelja ne ubrajajući prijatelje koji su sigurno zaboravili svoj broj bodova.

Svi prijatelji tvrdit će da su ostvarili nenegativan broj bodova i barem jedan od njih tvrdit će da je ostvario broj bodova koji je moguće ostvariti na testu.

Ulazni podaci

U prvim trima redcima nalaze se tri cijela broja P (1 ≤ P ≤ 50), T i N (0 ≤ N ≤ T ≤ 10) iz teksta zadatka.

U četvrtom retku nalazi se prirodan broj M (1 ≤ M ≤ 20), broj iz teksta zadatka.

U petom retku nalazi se M cijelih brojeva Xi (0 ≤ Xi ≤ T * P, i=1..N), broj bodova koji je i-ti prijatelj rekao da je ostvario.

Izlazni podaci

U prvi redak treba ispisati broj prijatelja koji su sigurno zaboravili svoj broj bodova.

U drugi redak treba ispisati traženi najveći broj osvojenih bodova iz teksta zadatka.

Primjeri test podataka

Ulaz

3
3
1
3
5 2 7

Izlaz

1
5

Objašnjenje

Pojašnjenje prvog test podatka:

5 bodova moguće je ostvariti s dva točna i jednim netočnim odgovorom.

2 boda moguće je ostvariti s jednim točnim, jednim netočnim odgovorom i jednim neodgovorenim pitanjem.

7 bodova nije moguće ostvariti.

Pojašnjenje drugog test podatka:

Od navedenih moguće je ostvariti samo 0 i 1 bod.

Ulaz

5
5
2
6
12 9 16 0 22 1

Izlaz

4
1

Ulaz

7
6
0
5
12 38 26 24 36

Izlaz

2
36