Description

小任误食了橡胶果实，由于他天资聪慧直接觉醒四个挡位的形态，每个形态对应的战斗力分别是 $a,b,c,d\ (a<b<c<d)$，现在他要依次面对 $n$ 个敌人，对于 $1\leq i\leq n$，如果 $i$ 不为 $1$，他必须打败第$i-1$ 个敌人，才能和第 $i$ 个敌人对决。第 $i$ 个敌人的战斗力是 $w_i$。

只有当小任的战斗力大于等于 $w_i$ 时，小任能打败他，否则就会进入战败cg。每次战斗都会消耗一定量的体力，消耗的体力值和对应形态的战斗力相同 (如果使用的形态战斗力为 $a$，那么消耗的体力值就为 $a$)。小任可以在每场战斗前无限制地切换形态，但是每次切换形态，小任都会额外消耗 $x$ 点体力。

小任的资质很棒，所以他 $4$ 档的战斗力（$d$）大于等于敌人战斗力的最大值，所以他不担心能否消灭所有的敌人。最开始小任的使用第一个挡位的形态（在对战第一个敌人前他也可以选择切换形态）。小任最关心的是打败所有敌人花费最少的体力是多少？

Format

Input

第一行有四个整数 $a,b,c,d$，其中 $(1\leq a < b < c < d\leq 100000)$，分别表示 $1$ 档、$2$ 档、$3$ 档、$4$ 档的战斗力。

第二行有一个整数 $x$，其中 $1\leq x \leq100000$，表示每次切换形态消耗的体力。

第三行有一个整数 $n$，其中 $1\leq n \leq100000$，表示敌人的数量。

第四行有 $n$ 个整数，对于 $1\leq i\leq n$，第 $i$ 个整数 $w_i$ 表示第 $i$ 个敌人的战斗力。其中 $1\leq w_i \leq d$。

Output

输出一个整数，表示小任战胜所有敌人消耗体力的最小值。

Samples

1 2 3 4
5
4
1 2 3 4

18

Limitation

1s, 1024KiB for each test case.