codeforces1003D（贪心）

#include<stdio.h>
#include<map>
using namespace std;
map<int,int> mp;
struct{
	int sm;
}st[35];
int mn;
int s[35];
void init(){
	int i,a;
	a=1;
	mp[1]=0;
	st[0].sm=1;
	for(i=1;i<=31;i++){
		a=a*2;
		mp[a]=i;
		st[i].sm=a;
	}
}
int min(int a,int b){
	if(a<b)
	return a;
	return b;
}
int dfs(int k,int j,int cnt){
	int i;
	if(j<0){
		if(k==0)
		mn=cnt;
		return 0;
	}
	i=min(k/st[j].sm,s[mp[st[j].sm]]);
		dfs(k-i*st[j].sm,j-1,cnt+i);
	return 0;
}
int main(){
	init();
	int n,q;
	int i,j,a;
	scanf("%d%d",&n,&q);
	for(i=0;i<n;i++){
		scanf("%d",&a);
		s[mp[a]]++;
	}
	while(q--){
		mn=0;
		scanf("%d",&a);
		dfs(a,31,0);
		if(mn==0)
		printf("-1\n");
		else
		printf("%d\n",mn);
	} 
	return 0;
}