Siçanlar və pendir
Müasir tədqiqatlar göstərir ki, ac siçanlar dəstəsi pendir axtarışında belə hərəkət edir: əgər yaxınlıqda bir neçə parça pendir varsa, hər bir siçan özünə ən yaxın olanı seçir, sonra bütün siçanlar eyni anda seçilmiş pendir parçasına doğru hərəkət etməyə başlayır. Siçan və ya bir neçə siçan təyinat nöqtəsinə çatdıqda və orada pendir varsa, onlar onu yeyirlər, daha sonra gələn bütün siçanlar ac qalır. Bütün siçanların hərəkət sürəti eynidir.
Əgər ən yaxın pendir parçalarını seçmək üçün bir neçə üsul varsa, siçanlar dəstənin minimum sayda ac qalacağı üsulu seçəcəklər. Bu nəzəriyyəni yoxlamaq üçün alimlər eksperiment keçirməyə qərar verdilər. Onlar N siçanı və M pendir parçasını düzbucaqlı koordinat sistemində yerləşdirdilər, belə ki, bütün siçanlar müəyyən bir y = Y_0 xəttində, bütün pendir parçaları isə başqa bir y = Y_1 xəttində yerləşir. Lakin eksperimentin nəticələrini yoxlamaq üçün alimlərə ac siçanlar dəstəsinin davranışını təkrarlayan bir proqram lazımdır.
Ac qalan siçanların sayını tapacaq proqram yazın.
Giriş verilənləri
Birinci sətir dörd tam ədəd N (1 ≤ N ≤ 10^5), M (0 ≤ M ≤ 10^5), Y_0 (0 ≤ Y_0 ≤ 10^7), Y_1 (0 ≤ Y_1 ≤ 10^7) ehtiva edir. İkinci sətir N artan ədədlər ardıcıllığını - siçanların absisalarını ehtiva edir. Üçüncü sətir M artan ədədlər ardıcıllığını - pendir parçalarının absisalarını ehtiva edir. Bütün absisalar tamdır və modulu 10^7-dən çox deyil.
Çıxış verilənləri
Bir ədəd çıxarın - pendirsiz qalacaq siçanların minimum sayı.