E. Пастбище
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
input.txt
вывод
output.txt

Пока завод по производству упаковки ещё только в планах, а уж производство пастеризаторов даже и не запланировано, царь Пантелеймон озаботился: ежели конъюнктура хорошая, может, всё-таки надо прямо сейчас и увеличить производство сметаны да Берендеев заводик победить?

Так опять Силантий влез — для новых линий по производству новые помещения строить надобно. И коров новых заводить. И для новых коров тоже новые помещения строить...

Калистрат, конечно, вмешался: малый бизнес развивать надо. Вот завёл бы каждый житель по корове — и каково хорошо было бы. Участки с травой хоть завтра выделить всем можно — неудобий в царстве полно. И жители молоком бы себя обеспечили, и творогом, и сметаной. И мясом. Главный казначей Ферапонт заметил, что если мясом обеспечат, то молоком может и не получиться, но Калистрат и ухом не повёл, продолжил про индивидуальные хозяйства рассказывать...

Министр экономики предлагает выделить жителям участки площадью x и потребовать полностью их засеять кормовой травой. Будем полагать, что на единице площади всегда растёт ровно одна травинка. На прокорм одной коровы в сутки требуется m единиц длины травы.

В царстве произрастает n видов кормовых трав, и у каждой — своя скорость роста: k1, k2, ..., kn единиц длины в сутки. Стоимость одного семечка (из которого вырастает ровно одна травинка) составляет g1, g2, ..., gn соответственно. Также можно приобрести удобрения (для каждого вида травы — свой вид удобрений), которые могут увеличивать скорость роста травы. Стоимость единицы удобрения, которое нужно внести на единицу площади, чтобы увеличить скорость роста травы на единицу длины, определяется числами u1, u2, ..., un. Наконец, для каждого удобрения известно максимально возможное количество, которое можно внести на единицу площади: v1, v2, ..., vn.

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

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

В первой строке содержатся целые числа x, m, n (1 ≤ x, m ≤ 100000,  1 ≤ n ≤ 10) — площадь участка, количество травы, необходимое для прокорма коровы, количество видов трав, произрастающих в царстве.

Во второй строке содержится n целых чисел k1, k2, ..., kn (0 ≤ ki ≤ 100,  i = 1, 2, ..., n) — скорости роста разных трав.

В третьей строке содержится n целых чисел g1, g2, ..., gn (0 ≤ gi ≤ 100,  i = 1, 2, ..., n) — стоимости одного семечка.

В четвертой строке содержится n целых чисел u1, u2, ..., un (0 ≤ ui ≤ 100,  i = 1, 2, ..., n) — стоимости удобрений.

В пятой строке содержится n целых чисел v1, v2, ..., vn (0 ≤ vi ≤ 100,  i = 1, 2, ..., n) — максимально возможное количество удобрений, вносимых на единицу площади.

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

Выведите целое число — номер вида травы. Если существует несколько ответов, выведите любой. Если не существует ни одного подходящего вида травы, выведите в качестве ответа 0.

Примеры
Входные данные
100 1000 4
4 0 11 7
25 10 34 18
1 2 5 4
15 10 6 2
Выходные данные
2