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ų.</p>

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.</p>

Antroje eilutėje pateikti s teigiamų sveikųjų skaičių n_i, 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

5 3
3 6 8

예제 출력 1

12

예제 입력 2

10 3
5 6 8

예제 출력 2

-1