В Волшебной стране используются монетки достоинством a1, a2, ..., Am. Волшебный человечек пришел в магазин и обнаружил, что у него есть ровно по две монетки каждого достоинства. Ему нужно заплатить сумму n. Напишите программу, определяющую, сможет ли он расплатиться без сдачи.

Входные данные

В первой строке записаны числа n (1 ≤ n ≤ 109) и m (1 ≤ m ≤ 16). Во второй строке записано m попарно различных чисел a1, a2, ..., am (1 ≤ ai ≤ 107).

Выходные данные

Выведите наименьшее количество монет k, которое придется отдать Волшебному человечку, если он сможет заплатить указанную сумму без сдачи. Если без сдачи не обойтись, то выведите одно число 0. Если же у Волшебного человечка не хватит денег, чтобы заплатить указанную сумму, выведите одно число -1.