Ekspedisiya#2665
Mesklənitlər dünyanın kənarına ekspedisiyaya hazırlaşırlar. Onların N \times M ölçülü, bir-biri ilə əlaqəli saldan ibarət bir gəmisi var. Hər bir salın öz daşıma qabiliyyəti mövcuddur və hər bir Mesklənitin konkret çəkisi var. Bir salda eyni anda bir Mesklənitdən artıq ola bilməz. Əgər Mesklənitin çəkisi salın daşıma qabiliyyətindən çox olarsa, o, minmək istəyərkən batacaq.
Ekspedisiyanın rəhbəri Mesklənitlərin sallara bölüşdürülməsini təşkil etməlidir. Mesklənitlərin təhlükəsiz şəkildə ekspedisiyaya qoşula bilməsi üçün onların maksimum sayını təyin etməyə kömək edin.
Birinci sətirdə və tam ədədləri verilir (1 \leq N, M \leq 40). Növbəti sətirin hər birində salların daşıma qabiliyyətlərini göstərən ədəd verilir. (N+2)-ci sətirdə (1 \leq K \leq 2000), yəni Mesklənitlərin sayı verilir. (N+3)-cü sətirdə isə ədəd verilir, burada -ci ədəd -ci Mesklənitin çəkisidir. Bütün çəkilər və daşıma qabiliyyətləri 10^9-dan çox olmayan natural ədədlərdir.
Bir tam ədəd çıxışa verin — ekspedisiyada iştirak edə biləcək maksimum Mesklənitlərin sayı.
Nümunə 1