Şokolad#4148
Komanda "Vidy" növbəti "Melodiyanı Tap. Rock versiyası" marafonunda iştirak edir. Oyun zamanı güclənmək üçün komanda özü ilə w×h ölçülü böyük düzbucaqlı şokolad plitəsi götürüb. Komandanın xoşbəxt hesab etdiyi şokoladların ölçüləri olan n cüt ədəd siyahısı var. Komanda üzvləri şokoladı yeməyə başlamazdan əvvəl mövcud plitəni xoşbəxt şokoladlara bölmək qərarına gəldilər. Bunun üçün onlar aşağıdakı şəkildə hərəkət edirlər: əvvəlcə şokolad plitəsi öz tərəflərindən birinə paralel olan xətt üzrə 2 hissəyə bölünür, sonra alınan hər bir hissəni eyni şəkildə bölməyə davam edə bilərlər.
Sizə tapşırılıb ki, komandanın verilmiş sxemə uyğun olaraq maksimum neçə xoşbəxt şokolad əldə edə biləcəyini müəyyən edəsiniz. Döndərilmiş xoşbəxt şokoladlar xoşbəxt hesab edilmir.
Giriş faylının ilk sətirində şokolad plitəsinin ölçüləri və xoşbəxt şokoladların ölçü variantlarının sayı olan üç tam ədəd w, h, n verilir (1 ≤ w, h ≤ 300, 1 ≤ n ≤ w×h). Növbəti n sətirdə xoşbəxt şokoladların ölçüləri olan cüt tam ədədlər w_i, h_i verilir (1 ≤ w_i ≤ w, 1 ≤ h_i ≤ h).
Çıxış faylının yeganə sətirində verilmiş plitəni maksimum neçə xoşbəxt şokolada bölmək mümkün olduğunu göstərin.
Nümunə 1