Qoyun zalda#4355
Qoyun Alina ağıllı görünməyə çalışır; bunun üçün hətta eynək də taxır (baxmayaraq ki, fotolarda eynəksizdir). Amma problem ondadır ki, o, çoxdanışandır. Ola bilsin ki, bu ona proqramlaşdırma müsabiqəsində kömək olur, amma yaxınlıqda olanlar heç də məmnun deyillər. Onun üçün heç nə müqəddəs deyil; harada olur olsun, mühazirədə də, analizdə də danışa bilər. Qoy zalda sıra olsun; hər sırada oturacaq var. Alina nömrəli sırada oturacağı seçir. Alinaya olan Manhetten məsafəsi -dən çox olmayan yerlərin sahibləri, ümumiyyətlə, qələm və dəftər götürmürlər, çünki onlar yalnız Alinanı eşidəcəklər. Hamı artıq bezib və hamı istərdi ki, Alinadan mümkün qədər uzaqda oturub bilgili mühazirəçini rahat dinləsin. Əgər hər kəs ondan mümkün qədər uzaqda otursa, Alinanın səs diapazonunda qaçılmaz şəkildə qalacaq dinləyicilərin ən az sayı nə olacaq? (Bir oturacaqda bir dinləyicidən artıq ola bilməz.)
Xatırladaq ki, (x_1, y_1) və (x_2, y_2) nöqtələri arasındakı Manhetten məsafəsi |x_1 - x_2| + |y_1 - y_2| ifadəsi ilə hesablanır.
Yeganə sətirdə altı tam ədəd verilir: zalda sıraların sayı (1 \leq N \leq 10^9), hər sıradakı oturacaqların sayı (1 \leq M \leq 10^9), dinləyicilərin (Alina istisna olmaqla) sayı (P < N \times M), Alinanın yerinin koordinatları (1 \leq x \leq N), (1 \leq y \leq M) və ədədidir.
Alinanın səs diapazonunda qaçılmaz şəkildə qalacaq dinləyicilərin mümkün olan ən az sayını çıxışa verin.
Nümunə 1