Siçanlar və pendir#2010
Son araşdırmalar göstərir ki, ac siçanlar qrupu pendir axtararkən belə davranır: əgər yaxınlıqda bir neçə pendir parçası varsa, hər siçan ən yaxın pendiri seçir, sonra bütün siçanlar eyni vaxtda seçdikləri pendirə doğru hərəkət etməyə başlayır. Əgər bir və ya bir neçə siçan bir pendir parçasına çatır və orada pendir varsa, onu yeyirlər; sonradan gələn siçanlar isə ac qalır. Bütün siçanlar eyni sürətlə hərəkət edirlər.
Əgər bir neçə ən yaxın pendir seçmək mümkün olarsa, siçanlar ac qalanların sayı minimum olacaq variantı seçirlər. Bu nəzəriyyəni yoxlamaq üçün alimlər siçan və pendir parçasını düzbucaqlı koordinat müstəvisində elə yerləşdiriblər ki, bütün siçanlar y = Y_0 düzündə, bütün pendir parçaları isə başqa bir y = Y_1 düzündə yerləşir. Eksperimentin nəticələrini yoxlamaq üçün alimlər siçanlar qrupunun davranışını simulyasiya edəcək proqram yazmaq istəyirlər.
Siçanlardan ac qalanların sayını müəyyən edən proqram yazın.
Birinci sətirdə dörd tam ədəd verilir: (1 \leq N \leq 10^5), (0 \leq M \leq 10^5), Y_0 (0 \leq Y_0 \leq 10^7), Y_1 (0 \leq Y_1 \leq 10^7).
İkinci sətirdə sıx artan tam ədəd — siçanların -koordinatları.
Üçüncü sətirdə sıx artan tam ədəd — pendir parçalarının -koordinatları.
Bütün koordinatlar tam ədəddir və modul üzrə 10^7-dən böyük deyil.
Bir tam ədəd çap edin — ac qalan siçanların minimal sayı.
Nümunə 1