求助一个简单题

给定 $n$ 个数 $a_1,a_2,\cdots,a_n$

$q$ 次询问，每次给定 $C$：输出最少选出几个数（不能重复），使得它们的和为 $C$，无解输出 $-1$。

$n,q,C\le 200000$；$\sum a_i\le200000$