Дмитрик має \(N\) днів літніх канікул. Учитель дав йому на літо \(M\) завдань.

Для виконання \(i\)-го завдання треба \(A_i\) днів. Він не може виконувати декілька завдань в один і той же день.

Яку максимальну кількість днів Дмитрик зможе відпочивати під час канікул? Якщо він не зможе виконати всі завдання під час канікул, то виведіть -1.

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

Перший рядок містить цілі числа \(N, M\) (\(1 \le N \le 10^6\), \(1 \le M \le 10^4\) )

Наступний   рядок містить \(M\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^4\))

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

У вихідний потік виведіть  шукану кількість днів або -1.

Примітка

До прикладу 1:

Наприклад, він може виконати перше завдання в перші 5 днів, потусуватися протягом наступних 30 днів і виконати друге завдання в останні 6 днів канікул.

Таким чином, він може спокійно провести 30 днів канікул.

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

41 2
5 6

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

30

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

10 2
5 6

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

-1