NU te supara frate!

Nefiind o fire foarte socială și dorind să-și antreneze răbdarea, Mihai a inceput să se joace singur "NU te supara frate!". Totuși, acesta a decis sa modifice puțin regulile jocului după cum urmează. Mai întâi, aruncă zarul, rezultatul de pe acesta fiind un număr natural între $1$ și $6$. Apoi avansează unul sau mai mulți pioni, cu grija ca suma numărului de pași cu care avansează fiecare pion să fie mai mică sau egală cu numărul înscris pe zar. La început, acesta are $4$ pioni care sunt blocati și vrea să avanseze cel puțin $L$ poziții cu fiecare pentru a câștiga jocul. Dacă Mihai dă $6$ cu zarul, acesta poate alege unul dintre pioni si să îl deblocheze, plasândul la poziția de start. Totuși, dacă alege să facă asta, nu va mai putea avansa nicio poziție cu oricare dintre pioni la acea tură. Pionii nu pot avansa până ce nu sunt deblocați. Mihai poate alege să avanseze mai puține poziții decât arată zarul (chiar și $0$), dar nu mai multe.

Cerință

Dat fiind $L$, numărul de pași necesari fiecărui pion, $N$ numărul de ture si $N$ numere naturale cuprinse între $1$ și $6$ reprezentând numărul marcat pe zar la fiecare din cele $N$ ture, să se precizeze numărul de mutări după care Mihai poate câștiga dacă acesta joacă optim. Dacă nici după toate cele $N$ mutări nu poate câștiga, înseamna că acesta s-a supărat jucând, iar în acest caz se va afișa mesajul “NU te supara frate!” pentru a-l încuraja.

Date de intrare

Pe prima linie a fișierului de intrare nu-te-supara-frate.in se găsesc două numere nature $L$ și $N$ cu semnificția din enunț. Pe următoarea linie se regăsesc $N$ numere naturale, reprezentând numerele înscrise pe zar la fiecare tură.

Date de ieșire

Pe prima linie a fișierului de ieșire nu-te-supara-frate.out se va găsi un singur număr natural reprezentând numărul minim de mutări după care Mihai va câștiga dacă acesta joacă optim. Dacă după toate cele $N$ mutări acesta nu poate câștiga, se va afișa mesajul "NU te supara frate!".

Restricții și precizări

• Fie $K$ numărul de ture în care Mihai a dat $6$

  #	Punctaj	Restricții
  1	20	$0\leq K\leq 3, 1\leq L,N\leq 10^6$
  2	10	$1\leq L,N\leq 10^2$
  3	10	$1\leq L,N\leq 10^3$
  4	60	$1\leq L,N\leq 10^6$

Exemplul 1

nu-te-supara-frate.in

4 8
6 6 6 6 4 4 4 4

nu-te-supara-frate.out

8

Explicație

La fiecare mutare de $6$, Mihai va debloca unul dintre pioni (altfel nu ar putea câștiga). Apoi avansează cu fiecare câte $4$ poziții și castigă după toate cele $8$ mutări.

Exemplul 2

nu-te-supara-frate.in

4 8 
6 6 6 6 4 4 4 3

nu-te-supara-frate.out

NU te supara frate!

Explicație

Mihai nu poate ajunge cu ultimul pion la finish, dat fiind că a fost la limită, acest lucru l-a supărat foarte tare.

Exemplul 3

nu-te-supara-frate.in

1 10
6 6 6 5 4 1 2 3 5 1

nu-te-supara-frate.out

NU te supara frate!

Explicație

Mihai nu poate debloca toți pionii, deci pierde.

Exemplul 4

nu-te-supara-frate.in

1 8
6 6 6 6 6 1 2 3

nu-te-supara-frate.out

5

Explicație

Cu primele 4 aruncări de zar deblochează pionii. În runda 5 avansează câte un pas cu fiecare pion și câștigă.