Diferențe pentru problema/rell între reviziile #26 si #30

* Abilitatea mai puternică care produce o daună de $A2$ puncte de viață și are nevoie de $T2$ secunde pentru a se regenera.
* Abilitatea cea mai puternică care produce o daună de $A3$ puncte de viață și are nevoie de $T3$ secunde pentru a se regenera.

De exemplu, dacă Rell atacă o maimuță care are numărul de puncte de viață $X$ în secunda $T$ cu abilitatea puternică, acea maimuță va rămâne cu $max( X - A1, 0 )$ puncte de viață în secunda [$T$], iar eroul nostru își va mai putea folosi abilitatea puternică abia în secunda $T + T1$.

De exemplu, dacă Rell atacă o maimuță care are numărul de puncte de viață $X$ în secunda $T$ cu abilitatea puternică, acea maimuță va rămâne cu $max( X - A1, 0 )$ puncte de viață în secunda [$T$], iar eroul nostru își va mai putea folosi abilitatea puternică abia în secunda $T + T1$. Rell poate folosi oricâte abilități dorește într-o secundă.

Toata lumea știe că ratonii sunt niște creaturi foarte curioase din fire. De la această regulă nu face excepție nici ratonul nostru, pe nume Socks. Acesta îi pune lui Rell $Q$ întrebări în felul următor:
* Care este timpul minim în care poți înfrânge o maimuță care are $X$ puncte de viață?

Numerotarea secundelor începe de la [$0$](zero). Rell poate folosi orice abilitate începând cu secunda [$0$](zero).

Numerotarea secundelor începe de la $0$ (zero). Rell poate folosi orice abilitate începând cu secunda $0$ (zero).

h2. Date de intrare

* $1 ≤ A1, A2, A3 ≤ 1.000$
* $1 ≤ T1, T2, T3 ≤ 1.000$

* $1 ≤ Q ≤ 500.000$

* $1 ≤ Q ≤ 100.000$

* $1 ≤ X ≤ 1.000.000.000$
* *Atenție! NU se garantează că A1 ≤ A2 ≤ A3.*

* *Atenție! Rell poate folosi oricâte abilități dorește într-o secundă.*

h2. Exemplu

5 3
1
17

| 3

| 2

| În secunda [$0$], se vor folosi cele $3$ abilități. Maimuța va mai avea $17 - 2 - 3 - 5 = 7$ puncte de viață.
În secunda [$1$], se poate folosi din nou prima abilitate. Maimuța va mai avea $7 - 2 = 5$ puncte de viață.
În secunda [$2$], se poate folosi atât prima abilitate, cât și cea de-a doua. Maimuța va mai avea $5 - 2 - 3 = 0$ puncte de viață.