Задача А. Авокадо и лимоны.
Задачу добавил: alef
Успешно сдано решений: 50
Рецепт приготовления авокадо с лимонным соком довольно прост - один авокадо среднего размера нужно разрезать пополам, удалить из него косточку, надрезать мякоть, залить его соком половинки лимона среднего размера и немного посолить. Когда мякоть достаточно пропитается, ее можно есть, вычерпывая ложкой.Кеша Канарейкин опытным путем установил, что вкуснее всего это блюдо получилось, когда он взял авокадо массой A граммов, а лимон массой L граммов. Он предполагает, что если подобрать авокадо и лимоны, массы которых будет соотноситься как A/L, то результат будет наиболее вкусным.
У Кеши имеется запас из N штук авокадо и M штук лимонов (массы всех плодов известны), и он бы хотел знать, сколько дней он может наслаждаться вкусным результатом (сколько пар с правильным соотношением масс он может составить).
Формат входного файла input.txt
Первая строка - два целых числа N и M (1 <= N, M <= 10^7) через пробел - количество авокадо и количество лимонов, имеющихся у Кеши, соответственно
Вторая строка - правильное соотношение масс авокадо и лимона - числа A и L, записанные через пробел (1 <= A, L <= 10^8).
Третья строка - N целых чисел через пробел (каждое не превосходит 10^8) - массы имеющихся у Кеши авокадо
Четвертая строка - M целых чисел через пробел (каждое не превосходит 10^8) - массы имеющихся у Кеши лимонов
Формат входного файла output.txt
Первая строка - целое число - количество дней, в течение которых Кеша сможет готовить наиболее вкусное блюдо.
Входной файл не превышает по размерам 4 Мб
Пример входного файла
6 8
5 3
8 6 10 15 12 5
3 3 4 7 6 2 4 5
Пример выходного файла
2