В Літню Комп'ютерну Школу необхідно відвезти \(M\) дітей.
Всього доступні \(N\) автобусів, в кожному є певна кількість місць. Визначіть найменшу кількість автобусів, які необхідні для того, щоб відвезти дітей в ЛКШ (всі автобуси мають везти дітей одночасно).

Формат вхідних даних

В першому рядку два цілих числа \(M,N\) - кількість учнів та кількість автобусів.(\(1 \le M \le 10^6, 1 \le N \le 1000\))
В наступному рядку міститься \(N\) цілих чисел - кількість місць в кожному з автобусів

Формат вихідних даних

Виведіть єдине число - найменшу кількість автобусів, за допомогою яких можна відвезти всіх дітей до ЛКШ.
Якщо автобусів не вистачить на усіх дітей, виведіть -1.

Приклад вхідних даних-1

345 5
100 130 190 140 150

Приклад вихідних даних-1

3

Приклад вхідних даних-2

345 3
100 100 100

Приклад вихідних даних-2

-1