nota

Time limit: 1s Memory limit: 64MB Input: Output:

Cerință

Pentru a intra la facultatea dorită, Alex trebuie să susțină un examen cu NN probe. La fiecare probă, el obține un punctaj, număr natural între 00 și 100100. Nota lui finală este dată de suma punctajelor obținute dacă excludem cel mai mare și cel mai mic punctaj. De exemplu, dacă el obține următoarele punctaje: 49,38,82,90,9049, 38, 82, 90, 90, se va exclude 3838 și unul din 9090, pentru a avea setul de punctaje 49,82,9049, 82, 90, cu suma totală 221221.

Alex a susținut primele N1N-1 probe și știe punctajele obținute până acum. Aflați scorul minim (între 00 și 100100) pe care trebuie să îl obțină astfel încât să poată obține suma XX. Dacă acest obiectiv este imposibil, afișați 1-1.

Date de intrare

Pe prima linie se găsesc două numere întregi, aa și bb.

Date de ieșire

Pe prima linie se va găsi un singur număr întreg, suma celor două numere.

Restricții și precizări

  • 1N1001 \leq N \leq 100;
  • 1S100(N2)1 \leq S \leq 100 \cdot (N-2);

Exemplul 1

stdin

5 180
40 60 80 50

stdout

70

Explicație

Dacă Alex obține scorul 7070 în ultimul examen, scorurile lui vor fi (40,50,60,70,80(40, 50, 60, 70, 80), iar după ce excludem cel mai mare și cel mai mic scor, vom avea scorurile 50,60,7050, 60, 70, suma lor fiind 180180.

Exemplul 2

stdin

5 200
0 0 99 99

stdout

-1

Explicație

Chiar și dacă obține punctajul maxim, scorurile lui ar fi 99,99,099, 99, 0, suma lor fiind 198198, mai mică decât punctajul dorit de 200200.

Log in or sign up to be able to send submissions!