Qiymatlari W massivda berilgan n ta tanga bor. Har bir tangadan ikkitadan bor. Bu tangalardan berilgan X qiymatli pul miqdorini xosil hosil qilish mumkinlagini aniqlang.

Kiruvchi ma’lumotlar

Birinchi qatorda X va n butun sonlari berilgan(1<=n<=13,1<=X<=10^12). Ikkinchi qatorda n ta butun son – W massiv elementlari berilgan. Ularning qiymatlari butun sonlar va 1 dan 10^9 gacha bo’lishi mumkin.

Chiquvchi ma’lumotlar

Agar berilgan summani hosil qilib bo’lmasa -1 chiqaring, aks holda uni hosil qilish uchun sarflanadigan minimal tangalar sonini chiqaring.