Krallığın müdafiəsi
Manunya "Defense of a Kingdom" oyununun yeni strategiyasını həyata keçirir. Hər səviyyədə oyunçu düzbucaqlı bir şəbəkə şəklində olan krallığı müdafiə edir. Şəbəkənin bəzi hüceyrələrində oyunçu, qüllənin koordinatlarına uyğun olan eyni sıradakı və sütundakı bütün hüceyrələri qoruyan qüllələr qurur. Heç bir iki qüllə eyni sırada və ya sütunda yerləşdirilmir.
Qüllələrin yerləşdirilməsi üçün cəza, şəbəkədə ən böyük qorunmayan sahədəki hüceyrələrin sayıdır. Məsələn, şəkildə göstərilən qüllələrin yerləşdirilməsi üçün cəza 12-dir.
Manunyaya göstərilən mövqe üçün cəzanı hesablayan bir proqram yazmağa kömək edin.
Giriş
Birinci sətir üç tam ədədi ehtiva edir: w - şəbəkənin eni, h - şəbəkənin hündürlüyü və n - yerləşdirilmiş qüllələrin sayı (1 ≤ w, h ≤ 40000; 0 ≤ n ≤ min(w, h)).
Növbəti n sətirdə şəbəkənin qüllə yerləşdirilmiş hüceyrəsinin koordinatları olan iki təbii ədəd x[i] və y[i] verilir (1 ≤ x[i] ≤ w; 1 ≤ y[i] ≤ h).
Çıxış
Bir ədəd çıxarın - qüllələrlə qorunmayan ən böyük sahədəki hüceyrələrin sayı.