Миші та сир#2010
Останні дослідження показали, що група голодних мишей під час пошуку сиру поводиться так: якщо поруч є кілька шматочків сиру, кожна миша обирає найближчий до неї шматочок, після чого всі миші одночасно починають рухатися до обраного шматочка. Якщо миша або кілька мишей досягають шматочка сиру і він там ще є, вони його з’їдають; усі миші, що прийдуть пізніше, залишаються голодними. Усі миші рухаються з однаковою швидкістю.
Якщо існує кілька способів вибрати найближчі шматочки сиру, миші вибирають такий, при якому голодними залишиться найменше мишей. Щоб перевірити цю теорію, вчені провели експеримент, розмістивши мишей і шматочків сиру на прямокутній координатній площині так, що всі миші знаходяться на прямій y = Y_0, а всі шматочки сиру — на іншій прямій y = Y_1. Для перевірки результатів експерименту вченим потрібна програма, що імітує поведінку групи голодних мишей.
Напишіть програму, яка визначить кількість мишей, що залишаться без сиру.
Перший рядок містить чотири цілі числа: (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).
У другому рядку знаходяться строго зростаючих цілих чисел — -координати мишей.
У третьому рядку розташовані строго зростаючих цілих чисел — -координати шматочків сиру.
Усі координати — цілі числа, модуль яких не перевищує 10^7.
Виведіть одне ціле число — мінімальну кількість мишей, які залишаться без сиру.
Приклад 1