Монетки#1012
У Чарівній країні використовуються монети номіналом a_1, a_2, \ldots, a_m. Чарівний чоловічок прийшов у крамницю і виявив, що у нього є рівно по дві монети кожного номіналу. Йому потрібно заплатити суму . Напишіть програму, яка визначить, чи зможе він розрахуватися без здачі.
У першому рядку записано два числа (1 \le n \le 10^9) і (1 \le m \le 15). У другому рядку записано попарно різних чисел a_1, a_2, \ldots, a_m (1 \le a_i \le 10^7).
Виведіть мінімальну кількість монет , яку доведеться віддати Чарівному чоловічку, якщо він зможе сплатити цю суму без здачі. Якщо сплатити без здачі неможливо, виведіть 0. Якщо ж у Чарівного чоловічка не вистачить грошей, щоб сплатити суму, виведіть -1.
Приклад 1
Приклад 2
Приклад 3