dp
没想出来TAT
#include<bits/stdc++.h>
#define rep(i,k,n) for(int i=k;i<(n);i++)
#define rep2(i,k,n) for(int i=k;i>=(n);i--)
using namespace std;
const int N=16777777;
int f[N],g[N];
int c[105],a[N],n,m;
bool cmp(int a,int b){
return a>b;
}
int main(){//freopen("in.in","r",stdin);
scanf("%d%d",&n,&m);
rep(i,0,n)scanf("%d",&a[i]);
rep2(i,n-1,0)a[(1<<i)]=a[i];
rep(i,1,m+1)scanf("%d",&c[i]);
sort(c+1,c+m+1,cmp);
int S=(1<<n);
rep(s,1,S){
f[s]=m+1,g[s]=-1;
for(int i=s;i;i-=(i&(-i))){
int k=(i&(-i)),ns=s-k;
if((f[ns]<f[s] || (f[ns]==f[s] && g[ns]-a[k]>g[s])) && g[ns]>=a[k])
f[s]=f[ns],g[s]=g[ns]-a[k];
if((f[ns]+1<f[s] || (f[ns]+1==f[s] && c[f[ns]+1]-a[k]>g[s])) && c[f[ns]+1]>=a[k])
f[s]=f[ns]+1,g[s]=c[f[ns]+1]-a[k];
}
}if(f[S-1]>m)printf("NIE\n");
else printf("%d\n",f[S-1]);
}