Problem 3405: Dress to impress

Cerință

Lana se joacă Dress to impress cu prietenele ei și își dorește să obțină cât mai repede rangul de Runway Queen. O ținută este alcatuită din $k$ articole vestimentare, fiecăruia fiindu-i atribuit un număr $S$ de steluțe. Scorul total al unei ținute este reprezentat de suma tuturor valorilor $S$ asociate celor $k$ piese de îmbrăcăminte.

De asemenea, fiecare rundă prezintă o temă identificată printr-un număr natural $t$ . Un jucător respectă tema dacă scorul total al ținutei sale este mai mic sau egal decât $t$ . Astfel, dacă jucătorul respectă tema primește un bonus în valoare de $b$ puncte, iar acest lucru se aplică și Lanei. Jucătorul cu cel mai mare scor final este câștigător.

Aflați dacă Lana a câștigat runda și este cu un pas mai aproape de a deveni Runway Queen.

Date de intrare

Fișierul de intrare dti.in conține, pe linii separate, următoarele valori naturale:

$nr$ , numărul de articole vestimentare ale Lanei
$nr$ valori reprezentând steluțele primite pentru fiecare piesă din ținuta Lanei
$t$ , valoarea temei care trebuie respectată
$b$ , valoarea bonusului
$n$ , ce reprezintă numărul de jucători cu care Lana concurează
următoarele $2 \cdot n$ $2 \cdot n$ linii conțin, pe linii separate, informații despre cei $n$ $n$ concurenți ai Lanei:
- numărul natural $k$ , numărul de piese vestimentare
- $k$ valori naturale, reprezentând steluțele fiecărui articol vestimentar

Date de ieșire

Fișierul de ieșire dti.out va conține textul ”Da” și scorul Lanei cu un spațiu între ele dacă ea a câștigat, iar, in caz contrar, se va afișa ”Nu” și punctajul câștigător. Dacă Lana și un alt jucător se află la egalitate cu cel mai mare punctaj, Lana se consideră câștigătoare.

Restricții și precizări

$1 \le L \le 5 \ 000$ ;
$1 \le k \le 5 \ 000$ ;
$1 \le n \le 5 \ 000$ ;
$1 \le t \le 5 \cdot 10^8$ ;
$1 \le s \le 10^5$ ;
$1 \le b \le 10^6$ .

#	Punctaj	Restricții
1	20	$n = 1$
2	30	$n = 3$
3	40	$1 \le n \le 5 \ 000$

Exemplu

dti.in

5 
13 7 10 4 5 
30 11 
3 
4 
8 17 5 3 
6  
2 11 4 5 3 1 
3 
10 14 4

dti.out

Da 39

Explicație

Scorul Lanei este $39=13+7+10+4+5$ .

Scorul primului jucător este $33=8+17+5+3$

Scorul celui de al doilea jucător este $26=2+11+4+5+3+1$ . Acest jucător respectă tema, deoarece $26 \le 30$ , deci va primi bonusul în valoare de $11$ puncte, astfel scorul său final este $37=26+11$ .

Scorul celui de al treilea jucător este $28=10+14+4$ . Acest jucător respectă tema și va primi bonusul, deci scorul sau final este $39=28+11$ .

Lana și cel de-al treilea jucător dețin amândoi cel mai mare scor, dar Lana este considerată câștigătoare.

Dress to impress