4교시: 국어

치스는 국어 수업이 지루해서 밀린 숙제를 하려고 합니다. 하지만 선생님은 다른 과목 숙제를 하는 것을 싫어하시기 때문에, 치스는 들키지 않도록 조심해야 합니다. 선생님은 수업 중 특정 시각에 학생들을 바라보는데, 이 순간에 치스가 문제를 풀기 시작하거나 풀고 있는 중이면 들킵니다. 단, 문제를 정확히 끝내는 순간에 선생님이 바라보면 들키지 않습니다. 수업은 0초에 시작하며, 동시에 선생님이 학생들을 바라봅니다. 또한, 수업이 끝나는 시각도 선생님이 학생들을 바라보는 시각으로 간주합니다.

치스는 과학, 수학, 영어 숙제를 해야 합니다. 각 숙제는 여러 문항으로 이루어져 있으며, 치스는 반드시 첫 번째 문항부터 순서대로 풀어야 합니다. 단, 한 숙제를 풀다가 다른 숙제로 전환하는 것은 가능합니다. 예를 들어, 수학 1번을 풀고 영어 1번으로 넘어가는 것도 허용됩니다. 또한, 한 번 풀기 시작한 문제는 중간에 멈추지 않고 끝까지 풀어야 합니다.

선생님이 학생들을 바라보는 시각과 각 숙제 문항을 푸는 데 걸리는 시간이 주어졌을 때, 치스가 수업 시간 안에 최대 몇 개의 문항을 풀 수 있는지 구하세요.

첫 번째 줄에 선생님이 학생들을 바라보는 횟수 $N(1 \leq N \leq 10^3)$이 주어집니다.

두 번째 줄의 첫 번째 값은 국어 수업의 총 시간이며, 이후 공백을 간격으로 선생님이 학생들을 바라보는 특정한 시각 $N$개가 오름차순으로 주어집니다. 국어 수업의 총 시간은 $N-1$ 이상 $10^5$ 이하입니다.

세 번째 줄에 각 과목의 문항 수인 $S, M, E (1 \leq S, M, E \leq 10)$가 공백을 간격으로 주어집니다. $S$는 과학의 문항 수, $M$은 수학의 문항 수, $E$는 영어의 문항 수를 의미합니다. 이하 $3$개의 줄에 문항 각각을 푸는데 걸리는 시간이 주어집니다. 한 문항을 푸는데 걸리는 시간은 $1$ 이상 $10^3$ 이하 입니다.

첫 번째 줄은 과학, 두 번째 줄은 수학, 세 번째 줄은 영어입니다.

첫 번째 줄에 치스가 수업 시간 안에 풀 수 있는 문항의 최대 개수를 출력하세요.