Qızıl mədənləri#4661

Qızıl mədənləri

1 saniyə
64 meqabayt
Çox asan

Bateman, Batelanddə yerləşən qızıl mədən şirkətinin nüfuzlu əməkdaşı, bu il təqaüddə çıxır. Onun xidmətlərini qiymətləndirmək üçün şirkətin rəhbərliyi ona mükafat vermək qərarına gəlib. Bateman-ə tərəflərinin uzunluqları və olan, koordinat oxlarına paralel düzbucaqlı bir torpaq sahəsi seçmək və onun sərhəddində və ya daxilində yerləşən bütün mədənləri əldə etmək hüququ verilir. O, bu sahəni istədiyi yerdə yerləşdirə bilər. Sahənin dəyəri, onun daxilində (sərhəd daxil olmaqla) yerləşən mədənlərin sayı kimi müəyyən edilir.

Sənin vəzifən belə sahənin ala biləcəyi maksimum dəyəri təyin etməkdir.

Giriş

Birinci sətirdə və tam ədədləri verilir (1 \le s, w \le 10000). Bunlar sahənin və oxlarına paralel tərəflərinin uzunluğudur.

İkinci sətirdə — mədənlərin sayı (1 \le N \le 15000) verilir. Sonrakı sətrin hər birində bir mədən nöqtəsinin koordinatlarını təsvir edən iki tam ədəd verilir; onların modulu -dən böyük deyil.

Çıxış

Tək sətirdə, sahəyə daxil edə biləcəyiniz maksimum mədən sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading