Монетlər və sorğular
İradənin n sikkəsi var və i-ci sikkənin nominalı a[i] bərabərdir. Bütün nominaların 2-nin təbii qüvvətləri olduğu təmin edilir, yəni a[i] =2^d, burada 0 ≤ d.
İradə q sorğunun cavabını bilmək istəyir. j-ci sorğu tam ədəd b[j] ilə təsvir olunur. Sorğunun cavabı İradənin malik olduğu sikkələrdən istifadə edərək b[j] məbləğini əldə etmək üçün lazım olan minimum sikkə sayıdır. Əgər İradə b[j] məbləğini əldə edə bilmirsə, onda j-ci sorğunun cavabı -1 olacaq.
Sorğunun cavabı İradənin sikkələrinə təsir etmir.
Giriş məlumatları:
Birinci sətir iki tam ədəd n və q (1 ≤ n, q ≤ 2·10^5) – sikkələrin sayı və sorğuların sayını ehtiva edir.
İkinci sətir n tam ədəd a[1], a[2] … a[n] (1 ≤ a[i] ≤ 2·10^9) – sikkələrin nominalarını ehtiva edir.
Növbəti q sətir hər biri bir ədəd b[j] (1 ≤ b[j] ≤ 10^9) – müvafiq sorğunu ehtiva edir.
Çıxış məlumatları:
q tam ədəd ans[j] çıxarın, burada j-ci ədəd j-ci sorğunun cavabı olmalıdır.