Ionica a plecat pentru o luna de zile în Insulele Baleare. Când ajunge acolo, constata ca a nimerit exact în perioada cu cele mai mari reduceri. La Palma, capitala celei mai mari insule, Mallorca, sunt n magazine pe care Ionica le-a numerotat de la 1 la n.
Fiindca Ionica are numai S euro disponibili pentru cumparaturi, dupa multe ore de gândire el hotaraste sa faca o lista de preturi pentru fiecare magazin. Pe lista unui magazin sunt trecute preturile a h produse pe care Ionica si le-ar dori din magazinul respectiv.
Având la dispozitie aceste liste, parintii lui Ionica taie de pe fiecare lista i (1<=i<=n), toate produsele care au preturile mai mari sau egale cu k[i]. Dupa aceasta etapa, desigur neplacuta, Ionica calculeaza numarul maxim de produse pe care le poate cumpara cu suma S de bani.

Cerinta
Sa se scrie un program care sa determine numarul maxim de produse ramase pe liste pe care le poate cumpara Ionica cu suma S.

Date de intrare
Fisierul de intrare palma.in contine pe prima linie pe prima linie numerele naturale n, h si S separate prin câte un spatiu. Pe linia a doua se afla numerele k[1], k[2], …, k[n] separate între ele prin câte un spatiu. Pe urmatoarele n linii, sunt descrise listele corespunzatoare celor n magazine, cate o lista pe o linie. O lista este constituita din h numere naturale reprezentând preturile produselor din cate un magazin, separate prin cate un spatiu.

Date de iesire
Fisierul de iesire palma.out va contine o singura linie pe care va fi scris numarul maxim de produse ramase pe liste pe care le poate cumpara Ionica.

Restrictii
0 < n <= 500
0 < h <= 500
0 < S <= 2000000000
Preturile produselor de pe listele lui Ionica si k[1], k[2], …, k[n] sunt numere naturale nenule mai mici strict decât 60001.

prof. Doru Popescu Anastasiu
C. N. "Radu Greceanu" Slatina
Contact:dopopan@yahoo.com