U610680 『LZY』CSP-J

在另一个平行宇宙中， lzy 考过了 j 组初赛，但是这里的复赛规则很奇怪。

lzy 在面对一道分数为 $x$ 的题时，需要考虑选用不同的做法。 选用dp的做法，则会花费 $T_1$ 的时间，并获得 $x/2$ 的分数； 选用搜索的做法，则会花费 $T_2$ 的时间，并获得 $x/3$ 的分数； 选用二分的做法，则会花费 $T_3$ 的时间，并获得 $x/4$ 的分数。 现给出 $n$ 道分值不同的题和考试所需的时间 $T$ ，请问 lzy 在不超时的情况下最多会获得多少分。

第一行两个整数 $n$ , $T$ 。表示题目数量和考试时间。 第二行三个整数 $T_1$ ， $T_2$ ， $T_3$ ，表示三种做法需花费的时间。 接下来 $n$ 行，每个一个整数 $x_i$ ，表示第 $i$ 道题的分值。

一个整数，表示 lzy 可以获得的最大分数。

题目中所涉及的时间单位均为**分钟**，保证输出为**整数**。 $1 \le n \le 5$ ， $1 \le T \le 120$。 $1 \le T_1，T_2，T_3 \le 30$。 $1 \le x_i \le 100$