Ekspedisiya
Mesklenitlər dünyanın sonuna səyahətə çıxmağa hazırlaşdılar. Onların bir-birinə N×M salla bağlanmış gəmiləri var. Hər bir salın öz yükgötürmə qabiliyyəti, hər bir mesklenitin də öz çəkisi var. Hər bir salda mesklenitin sayı birdən çox olmamalıdır. Əgər seçilmiş salın yükgötürmə qabiliyyəti mesklenitin çəkisindən az olarsa, onda bədbəxt mesklenit sala minmə zamanı batacaq.
Ekspedisiya rəhbəri mesklenitləri sallara görə yerləşdirməyi düşünür. Ona səyahətə göndərə biləcək mesklenitlərin maksimal sayını təyin etməkdə kömək edin.
Giriş verilənləri
İlk sətirdə N və M (1 ≤ N, M ≤ 40) ədədləri verilir. Növbəti N sətirin hər biri uyğun salın yükgötürmə qabiliyyətini ifadə edən M ədəd ehtiva edir. (N+2)-ci sətirdə mesklenitlərin K (1 ≤ N ≤ 2000) sayı verilir. (N+3)-cü sətir i-cisi i-ci mesklenitin çəkisini ifadə edən K ədəd ehtiva edir. Mesklenitlərin və salların yükgötürmə çəkiləri 10^9-u aşmayan natural ədədlərdir.
Çıxış verilənləri
Ekspedisiya iştirakçılarının mümkün maksimal sayını ifadə edən yeganə ədədi verməli.