시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB92786683.544%

문제

Bitlandijoje nusileido ateivių laivas. Ateiviai ypač susižavėjo madingomis Bitlandijos kojinėmis. Kadangi ateiviai turi po k kojų, tai prisipirko jų daug ir įvairių spalvų.

Dabar ateivio Broniaus (ateiviams taip pat labai patiko lietuviški vardai) stalčiuje yra s skirtingų spalvų kojinės, o kiekvienos spalvos kojinių kiekį Bronius irgi žino. Kiekvieną rytą Bronius nežiūrėdamas iš stalčiaus traukia po 1 kojinę tol, kol rankoje turi k vienos spalvos kojinių.

Šį rytą Bronius labai skuba ir nori sužinoti, kiek mažiausiai kojinių jam reikia ištraukti iš stalčiaus, kad rankoje tikrai turėtų bent k vienos spalvos kojinių.

입력

Pirmoje pradinių duomenų eilutėje pateikti du teigiami sveikieji skaičiai – Broniaus kojų skaičius k ir stalčiuje esančių kojinių spalvų skaičius s.

Antroje eilutėje pateikti s teigiamų sveikųjų skaičių ni, nurodančių i-osios spalvos kojinių kiekį Broniaus stalčiuje.

출력

Išveskite vieną teigiamą sveikąjį skaičių – kiek mažiausiai kojinių Broniui reikia ištraukti. Jei ištraukti k vienos spalvos kojinių Broniui neįmanoma, išveskite −1.

제한

  • 1 ≤ k ≤ 1 000
  • 1 ≤ s ≤ 1 000
  • 1 ≤ ni ≤ 1 000 visiems i.

예제 입력 1

5 3
3 6 8

예제 출력 1

12

Labiausiai Broniui gali nepasisekti, jei jis pirma ištrauks 3 pirmos spalvos kojines, 4 antros ir 4 trečios. Paskutinė kojinė garantuos 5 vienos spalvos kojinių rinkinį.

예제 입력 2

10 3
5 6 8

예제 출력 2

-1

Bronius turi 10 kojų, bet kiekvienos spalvos kojinių skaičius yra mažesnis nei 10.