Задача №111764. Мыши и сыр
Современные исследования показали, что стая голодных мышей в поисках сыра действует следующим образом: если поблизости есть несколько кусков сыра, то каждая мышь выбирает себе ближайший, после чего все мыши одновременно начинают двигаться в направлении выбранного куска сыра. Как только мышь, или несколько мышей, достигают точки назначения и там есть сыр, они его съедают, а все мыши, которые прибежали позже, остаются голодными. Скорость передвижения всех мышей одинакова. Если существует несколько способов выбрать ближайшие куски сыра, то мыши выберут такой способ, в соответствии с которым минимальное количество мышей стаи останутся голодными. Чтобы проверить эту теорию, ученые решили провести эксперимент. Они расположили N мышей и M кусков сыра в прямоугольной системе координат таким образом, что все мыши находятся на некоторой прямой y = Y 0 , а все куски сыра — на другой прямой y = Y 1 . Но чтобы проверить результаты эксперимента, ученым нужна программа, которая воспроизводит поведение стаи голодных мышей. Напишите программу, вычисляющую количество мышей, которые останутся без сыра.
Первая строка входного файла содержит четыре целых числа N ( 1 ≤ N ≤ 10 5 ), M ( 0 ≤ M ≤ 10 5 ), Y 0 ( 0 ≤ Y 0 ≤ 10 7 ), Y 1 ( 0 ≤ Y 1 ≤ 10 7 ). Вторая строка содержит последовательность из N строго возрастающих чисел — абсциссы мышей. Третья строка содержит M строго возрастающих чисел — абсциссы кусков сыра. Все абсциссы целые и не превышают по модулю 10 7
Единственная строка выходного файла должна содержать единственное число — минимальное количество мышей, которые останутся без сыра.
3 2 0 2 0 1 3 2 5
1