Qoyun zalda
Alina ağıllı görünmək üçün eynək taxır (şəkil çəkdirəndə çıxarsa da). Lakin o, çox danışqandır. Bu xüsusiyyəti bəlkə də müsabiqələrdə ona kömək edir, amma ətrafındakılar üçün narahatlıq yaradır. Alina hər yerdə danışmağa hazırdır, istər mühazirə, istərsə də müzakirə olsun. Tutaq ki, zalda N sıra və hər sırada M yer var. Alina x nömrəli sırada y yerini seçib. Alinaya Manhetten məsafəsi R-dən çox olmayan yerlərdə oturanlar qələm və dəftər çıxarmaya bilərlər, çünki onlar yalnız Alinanın səsini eşidəcəklər. Hər kəs Alinadan mümkün qədər uzaqda oturmaq istəyir ki, mühazirəçinin çıxışını sakitcə dinləyə bilsin. Alinadan uzaqda oturmaqla, onun səs toruna düşəcək minimum qurbanların sayı nə qədər olacaq? (Bir yerdə bir dinləyicidən çox otura 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| ilə ölçülür.
Giriş verilənləri
Giriş faylında bir sətirdə altı tam ədəd verilir: zalda sıra sayı N (1 ≤ N ≤ 10^9), hər sırada yer sayı M (1 ≤ M ≤ 10^9), dinləyicilərin sayı (Alina daxil deyil) P (P < N*M), x (1 ≤ x ≤ N) və y (1 ≤ y ≤ M) - Alinanın seçdiyi yerin koordinatları və R ədədi.
Çıxış verilənləri
Alinanın səs toruna düşəcək minimum qurbanların sayı.