Рома играет в новую версию World of Darkraft за персонажа-мага. Рома ценит своё игровое время и старается выполнять внутриигровые задания как можно эффективнее.
Сейчас Рома сражается с n монстрами. i-й из этих монстров имеет hi очков здоровья. Монстр погибает, если его очки здоровья становятся равными нулю или отрицательными (в этот момент Ромин персонаж получает опыт).
Запас маны Роминого персонажа составляет m единиц. Персонаж владеет двумя заклинанями: «Удар молнии» и «Кольцо льда».
Персонаж не может применить заклинание, если количество имеющихся в его запасе единиц маны строго меньше необходимого для применения заклинания. Битва заканчивается, когда все монстры повержены, либо когда ни одно заклинание применить больше нельзя (и персонаж вынужден отступить для отдыха).
Рома хочет заработать как можно больше опыта за одно сражение. Помогите Роме определить максимальное количество монстров, которых он сможет победить.
В первой строке записано шесть целых чисел n, m, ds, cs, da и ca (1 ≤ n, m, ds, cs, da, ca ≤ 100) — количество монстров, запас маны персонажа, а также урон и стоимость заклинаний «Удар молнии» и «Кольцо льда» соответственно.
Во второй строке записано n целых чисел h1, h2, ..., hn — очки здоровья монстров (1 ≤ hi ≤ 100).
Выведите одно число — максимальное количество монстров, которых сможет победить персонаж.
3 5 1 1 3 3
4 1 5
2
5 70 10 10 1 20
11 11 11 11 11
5
В первом примере персонаж может применить «Кольцо льда» один раз (в результате у первого монстра останется одно очко здоровья, у третьего — два очка, а второй монстр погибнет). После этого персонаж может два раза применить «Удар молнии» и убить еще одного монстра.
Во втором примере единственный способ убить всех монстров — это применить «Кольцо льда» один раз и «Удар молнии» по одному разу на каждого монстра.
