B. Мыши и сыр
ограничение по времени на тест
0.5 second
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Современные исследования показали, что стая голодных мышей в поисках сыра действует следующим образом: если поблизости есть несколько кусков сыра, то каждая мышь выбирает себе ближайший, после чего все мыши одновременно начинают двигаться в направлении выбранного куска сыра. Как только мышь, или несколько мышей, достигают точки назначения и там есть сыр, они его съедают, а все мыши, которые прибежали позже остаются голодными. Скорость передвижения всех мышей одинакова.

Если существует несколько способов выбрать ближайшие куски сыра, то мыши выберут такой способ, в соответствии с которым минимальное количество мышей стаи останется голодной. Чтобы проверить эту теорию ученые решили провести эксперимент. Они расположили N мышей и M кусков сыра в прямоугольной системе координат, таким образом, что все мыши находятся на некоторой прямой y = Y0, а все куски сыра - на другой прямой y = Y1. Но чтобы проверить результаты эксперимента ученым нужна программа которая воспроизводит поведение стаи голодных мышей.

Напишите программу, вычисляющую количество мышей, которые останутся без сыра.

Входные данные

Первая строка входного файла содержит четыре целых часа N (1 ≤ N ≤ 105), M (0 ≤ M ≤ 105), Y0 (0 ≤ Y0 ≤ 107), Y1 (0 ≤ Y1 ≤ 107, Y0 ≠ Y1). Вторая строка содержит последовательность из N строго возрастающих чисел — абсциссы мышей. Третья строка содержит M строго возрастающих чисел — абсциссы кусков сыра. Все абсциссы целые и не превышают по модулю 107.

Выходные данные

Единственная строка выходного файла должна содержать единственное число — минимальное количество мышей, которые останутся без сыра.

Примеры
Входные данные
3 2 0 2
0 1 3
2 5
Выходные данные
1
Примечание

Все три мыши выберут первый кусок сыра. Сыр съедят вторая и третья, которые прибегут к нему одновременно. Первая останется голодной, потому что бежала в том же направлении и опоздала. Второй кусок сыра останется несъеденный.