Yük balanslaşdırılması (Bürünc)
Kəndli Conun inəkləri onun sahəsinin müxtəlif nöqtələrində (x[1], y[1]) ... (x[n], y[n]) dayanır (bütün x[i] və y[i] - müsbət tək tam ədədlərdir, b-dən çox olmayaraq). KC sahəsini şimaldan cənuba qədər sonsuz uzunluqda çəpərlə bölmək istəyir, bu çəpər x = a tənliyi ilə təsvir olunur (a - cüt tam ədəddir, bu, çəpərin heç bir inəyin mövqeyindən keçməməsini təmin edir). O, həmçinin şərqdən qərbə qədər sonsuz uzunluqda çəpər tikmək istəyir, bu çəpər y = b tənliyi ilə təsvir olunur, burada b - cüt tam ədəddir. Bu iki çəpər (a, b) nöqtəsində kəsişir və birlikdə sahəni dörd bölgəyə bölür.
KC a və b seçmək istəyir ki, bütün bölgələrdə "balanslaşdırılmış" inək sayı əldə edilsin, yəni çoxlu inək olan bölgə olmasın. m bu dörd bölgədəki inəklərin maksimum sayını ifadə etsin, KC m-in mümkün qədər az olmasını istəyir. KC-yə m-in minimal mümkün dəyərini müəyyən etməyə kömək edin.
Giriş Məlumatları
Birinci sətir iki tam ədəd n (1 ≤ n ≤ 100) və b (b ≤ 10^6) ehtiva edir. Növbəti n sətirin hər biri bir inəyin yerini, onun koordinatları x və y ilə göstərir.
Çıxış Məlumatları
KC çəpərləri optimal yerləşdirməklə əldə edə biləcəyi minimal mümkün m dəyərini çıxarın.