В популярной игре Дота 2, одним из самых няшных героев, за которых можно творить добро, является Crystal Maiden. Это маленькая хрупкая женщина специализируется на управлении льдом и холодом. В частности, два самых частых используемых ею скилла -- это \textbf{Frostbite} (заморозка одного врага с запрещением передвижения и нанесением урона) и \textbf{CrystalNova} (замедление и нанесение урона всем врагам в некоторой площади). В данной задаче Вам необходимо помочь ЦМочке уничтожить несколько нейтральных крипов, выстроившихся в ряд перед ней. При попытке уничтожить крипа, стреляя по нему с руки, она выглядит настолько беспомощно, что ее действительно жалко... Поэтому она использует только свои скиллы \textbf{Frostbite} и \textbf{Crystal Nova}. При использовании \textbf{Frostbite} первый живой крип в ряду получает \textbf{FD} урона, но при этом тратится \textbf{FM} маны. При использовании \textbf{Crystal Nova} первый живой крип в ряду, а так же следующий за ним крип (если он жив) получают по \textbf{CD} урона, но при этом тратится \textbf{CM} маны. Если следующий крип уже мертв (например, в результате действия предыдущих \textbf{Crystal Nova}) или крип остался вовсе один, то урон наносится только первому крипу. Изначально у \textbf{Crystal Maiden} имеется запас в \textbf{M}маны и перед ней стоит \textbf{N} крипов. Определите, какое наибольшее число крипов может убить ЦМочка. Ice take you! \InputFile В первой строке входного файла содержатся два целых числа -- количество крипов \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{300}) и запас маны Crystal Maiden -- \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{300}). Во второй строке содержатся \textbf{4} целых числа \textbf{FD}, \textbf{FM}, \textbf{CD}, \textbf{CM} (\textbf{1} ≤ \textbf{FD}, \textbf{FM}, \textbf{CD}, \textbf{CM} ≤ \textbf{300}). В следующей строке находятся \textbf{N} целых чисел \textbf{H_i} -- количество единиц жизни у крипов в том порядке, в котором они стоят перед Crystal Maiden (\textbf{1} ≤ \textbf{H_i} ≤ \textbf{300}). Если после применения скилла ЦМкой у крипа становится неположительное число единиц жизни, то считается, что крип умирает и герой может атаковать следующего крипа. \OutputFile Вывести единственное число --- наибольшее возможное количество убитых Crystal Maiden крипов.