#include<bits/stdc++.h>
using namespace std;
#define ll long long

ll m,n,res=-1;
ll dp[(1<<20)];
ll c[100001],a[20];
vector<ll> num[20];

ll sum(ll x){
    ll ans=0;
    for(ll i=0;(1<<i)<x;i++)
    if(!((1<<i)&x)) ans+=a[i];
    return ans;
}
ll pre(ll x){
    return upper_bound(c+1,c+m+1,x)-c-1;
}

int main(){
    cin>>n>>m;
    for(ll i=0;i<n;i++)
    cin>>a[i];
    for(ll i=1;i<=m;i++){
        cin>>c[i];
        c[i]+=c[i-1];
    }

    for(ll i=1;i<(1<<n);i++){
        ll s=0;
        for(ll j=i;j>0;j>>=1)
        if(j&1) s++;
        num[s].push_back(i);
    }

    for(ll i=1;i<=n;i++)
    for(ll j=0;j<num[i].size();j++){
        ll x=num[i][j];
        for(ll k=0;(1<<k)<=x;k++)
        if((1<<k)&x)
        dp[x]=max(dp[x],pre(c[dp[x^(1<<k)]]+a[k]));

        if(dp[x]>=m)
        res=max(res,sum(x));
    }
    cout<<res;
    return 0;
}

Wa #2 #10 #12