题目描述

有 $n$ 个人分别在 $c_i$ 的时刻来到大使馆，他们都要在 $k_1$，$k_2$ 和 $k_3$ 窗口干不同的事，来到窗口的时间忽略不计，并且当有后面一人也排在在同一窗口时，必须等待前面的人办完事才能轮到他，在不同窗口则不需要。当某个人做完了所有的事后就会离开。给定 $k_1$，$k_2$ 和 $k_3$ 窗口的数量以及一个人到某窗口干的事的时间 $t_1$，$t_2$ 和 $t_3$，问怎么在最优分配情况下，使停留时间最长的人停留时间最短，输出此停留时间。

输入格式

第一行三个整数 $k_1,k_2,k_3$，$1\le k_{i}\le 10^{9}$。

第二行三个整数 $t_1,t_2,t_3$，$1\le t_{i}\le 10^{5}$。

第三行一个整数 $n$，$1\le n\le 10^{5}$。

第四行 $n$ 个整数 $c_i$，$1\le c_{i}\le 10^{9}$。

输出格式

一个整数，表示最短停留时间。

1 1 1
1 1 1
5
1 1 1 1 1

7

2 1 1
5 1 1
5
1 2 3 3 5

13