Sikkələr

Sehrli ölkədə a[1], a[2], ..., a[m] nominalında sikkələrdən istifadə olunur. Sehrli adam mağazaya gəlib və hər nominaldan dəqiq iki sikkəsi olduğunu görüb. O, n məbləğini ödəməlidir. Proqram yazaraq onun bu məbləği dəqiq ödəyə bilib-bilməyəcəyini müəyyən edin.

Giriş məlumatları

Birinci sətirdə n (1 ≤ n ≤ 10^9) və m (1 ≤ m ≤ 15) ədədləri verilir. İkinci sətirdə m cüt fərqli ədəd a[1], a[2], ..., a[m] (1 ≤ a[i] ≤ 10^7) verilir.

Çıxış məlumatları

Əgər Sehrli adam göstərilən məbləği dəqiq ödəyə bilirsə, istifadə edəcəyi ən az sikkə sayını k olaraq çıxarın. Əgər dəqiq ödəmə mümkün deyilsə, 0 çıxarın. Əgər Sehrli adamın göstərilən məbləği ödəməyə kifayət qədər pulu yoxdursa, -1 çıxarın.

Nümunələr