Sikkələr#1012
Sehrli ölkədə sikkələrin nominal dəyərləri a[1], a[2], \ldots, a[m]-dir. Sehrli adam mağazaya gəlir və görür ki, hər nominasiyadan dəqiq iki sikkəsi var. O, məbləğ olaraq ödəməlidir. Onun məbləği dəqiq ödəyə bilib-bilməyəcəyini müəyyən edən proqram yazın.
Birinci sətirdə iki tam ədəd (1 \le n \le 10^9) və (1 \le m \le 15) verilir. İkinci sətirdə cüt fərqli a[1], a[2], \ldots, a[m] (1 \le a[i] \le 10^7) verilir.
Əgər Sehrli adam məbləği dəqiq ödəyə bilirsə, lazımi ən azı sikkələrin sayını çıxarın. Əgər dəqiq ödəmək mümkün deyilsə, 0 çıxarın. Əgər onun kifayət qədər pulu yoxdursa, -1 çıxarın.
Nümunə 1
Nümunə 2
Nümunə 3