E. Новый год и три мушкетёра
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Знаете ли вы историю о трёх мушкетёрах? Независимо от ответа, вам требуется им помочь.

Ришелимакьё — кардинал в городе Медведисе. Он нашел трех отважных воинов и назвал их тремя мушкетёрами. Сила Атоса равна a, сила Бортоса равна b, а сила Сарамиса равна c.

2015 год почти закончился, а ещё предстоит победить n преступников. Сила i-го преступника равна ti. Победить некоторых преступников не так-то просто — возможно, мушкетёрам придётся сражаться вместе.

Ришелимакьё будет координировать действия своих мушкетёров. Каждый час каждый из мушкетёров может ничего не делать или сражаться с каким-то преступником, при этом два или даже три мушкетёра могут сражаться с одним и тем же преступником, и тогда их силы складываются. На то, чтобы победить одного преступника, уходит ровно один час, независимо от того, сколько мушкетёров с ним сражаются. Ришелимакьё не может допустить, чтобы в какой-нибудь момент сила преступника оказалась больше суммарной силы сражающихся с ним мушкетёров, ведь тогда он победит!

Более подробно, есть три способа победить конкретного преступника:

  • За один час мушкетер силы x может победить преступника, с силой не превосходящей x. Например, Атос за один час может победить преступника с номером i, только если ti ≤ a.
  • Два мушкетера могут сражаться вместе и за один час одолеть преступника, если его сила не превосходит сумму сил этих двух мушкетеров. Например, Атос и Сарамис за один час могут одолеть преступника с номером i, только если ti ≤ a + c.
  • Аналогично, все три мушкетера могут сражаться вместе и за один час одолеть преступника, чья сила не превосходит суммарной силы трёх мушкетёров a + b + c.

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

Найдите минимальное количество часов, необходимое для того, чтобы одолеть всех преступников. Если мушкетёры не могут победить всех преступников, то выведите "-1" (без кавычек).

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

В первой строке входных данных записано единственное целое число n (1 ≤ n ≤ 200 000) — количество преступников.

Во второй строке записано три целых числа a, b и c (1 ≤ a, b, c ≤ 108) — силы мушкетёров.

В третьей строке записано n целых чисел t1, t2, ..., tn (1 ≤ ti ≤ 108) — силы преступников.

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

Выведите одну строку с ответом.

Если мушкетёры не могут одолеть всех преступников, выведите "-1" (без кавычек). В противном случае выведите минимальное количество часов, которое мушкетёрам придётся потратить для того, чтобы одолеть всех преступников.

Примеры
Входные данные
5
10 20 30
1 1 1 1 50
Выходные данные
2
Входные данные
5
10 20 30
1 1 1 1 51
Выходные данные
3
Входные данные
7
30 20 10
34 19 50 33 88 15 20
Выходные данные
-1
Входные данные
6
10 5 10
10 9 5 25 20 5
Выходные данные
3
Примечание

В первом примере сила Атоса равна 10, Бортоса 20, а Сарамиса 30. Они могут победить всех преступников за два часа:

  • Бортос и Сарамис вместе побеждают пресутпника с силой 50, пока Атос сражается с одним из четырёх преступников с силой 1.
  • Остаётся три преступника, сила каждого 1. Каждый мушкетёр сражается с одним из таких преступников в течение второго часа.

Во втором примере трём мушкетёрам нужно всем вместе сражаться против преступника с силой 51. Это займёт один час. На втором часу они сражаются по отдельности. На третье часу остался один преступник, и любой из мушкетёров побеждает его.