Fermer
Fermerin bir neçə sahəsi var və hər bir sahənin sərhədində sərv ağacları yetişir. Fermerin həmçinin hər birində bir sıra sərv ağacları olan torpaq zolaqları mövcuddur. Sahələrin sərhədlərində və ardıcıl hər bir cüt sərv ağacının arasındakı zolaqlarda bir zeytun ağacı yetişir. Fermerin bütün sərv ağacları ya sahənin sərhədində, ya da zolaqda yerləşir və bütün zeytun ağacları sahənin sərhədində və ya zolaqda olan iki qonşu sərv ağacının arasında yerləşir.
Bir gün fermer ağır xəstələndi və tezliklə öləcəyini hiss etdi. Ölümündən bir neçə gün əvvəl o, böyük oğlunu çağırdı və ona dedi: "Mən sənə seçiminə görə istənilən Q sərv ağacını və həmçinin seçdiyin ardıcıl duran istənilən iki sərv ağacının arasında yetişən bütün zeytun ağaclarını vəsiyyət edirəm". Oğul hər bir sahədən və hər bir zolaqdan istənilən ağac kombinasiyasını seçə bilər. Böyük oğul zeytunları sevdiyi üçün, o, mümkün qədər çox zeytun ağacını miras almağa imkan verəcək Q sərv ağacını seçmək istəyir.
Zolaq 1-də 4 sərv ağacı var
Zolaq 2-də 8 sərv ağacı var
Zolaq 3-də 6 sərv ağacı var
Şəkil 1. Sərv ağaclarının yerləşdirilməsinə nümunə
(zeytun ağacları göstərilməyib)
Gəlin şəkil 1-də göstərilən sahələr və zolaqlar üçün oğulun Q=17 sərv ağacı alacağı bir nümunəni nəzərdən keçirək. Miras alınan zeytun ağaclarının sayını maksimuma çatdırmaq üçün o, sahə 1 və sahə 2-dəki bütün sərv ağaclarını seçməlidir, beləliklə, 17 zeytun ağacı əldə edəcək.
Sahələr, zolaqlar və oğulun seçdiyi sərv ağaclarının sayı haqqında məlumatlara əsasən, oğulun miras ala biləcəyi ən çox zeytun ağacının sayını müəyyən edən bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətiri üç tam ədəd Q (0 ≤ Q ≤ 150000) – oğulun seçməli olduğu sərv ağaclarının sayı, sonra M (0 ≤ M ≤ 2000) – sahələrin sayı və sonra K (0 ≤ K ≤ 2000) – zolaqların sayı. İkinci sətir M tam ədəd N_1, N_2, ..., N_M (3 ≤ N_{1 }≤ 150, 3 ≤ N_{2 }≤ 150, ..., 3 ≤ N_M_{ }≤ 150) – sahələrdəki sərv ağaclarının sayını ehtiva edir. Üçüncü sətir K tam ədəd R_1, R_2, ..., R_K (2 ≤ R_{1 }≤ 150, 2 ≤ R_{2 }≤ 150, ..., 2 ≤ R_K_{ }≤ 150) – zolaqlardakı sərv ağaclarının sayını ehtiva edir.
Çıxış verilənləri
Çıxış faylının yeganə sətirində oğulun miras ala biləcəyi ən çox zeytun ağacının sayı olan bir tam ədəd olmalıdır.