果老师生气了NKOJ（贪心）

/*今天，果老师比较开心，她的开心指数为m<=100。此时，学习委员正在帮n(n<=100)个同学补(抄)作业 ，
    一个同学要在a[i](1<=a[i]<=n)之前补完，否则他就会不耐烦而不补作业。一个同学有b[i]个作业没做，
    一个作业没做完果老师的开心值会-1，若果老师开心值比零小，那输出KO，
    否则输出果老师开心值 。
    第1行为m，表示一开始果老师开心值；
    第2行为n，表示有n个人；
    第3行有n个数，分别表示人1到n的规定完成期限；
    第4行有n个数，分别表示人1到n没完成的作业。
    一个人补完自己的所有作业要一个单位时间 ，不到一单位时间一个作业也无法完成。 
*/
#include<bits/stdc++.h>
using namespace std;
bool z[53];
struct e{
    int t,mo;
}g[53];
bool cmp(e a,e b){
    return a.mo>b.mo; 
}
int main()
{
    int m,n,j,i;
    cin>>m>>n;
    for(i=1;i<=n;i++){
        cin>>g[i].t;
    }
    for(i=1;i<=n;i++){
        cin>>g[i].mo;
    }
    int ans=m,f;
    sort(g+1,g+1+n,cmp);
    for(i=1;i<=n;i++){
        f=0;
        for(j=g[i].t;j>0;j--){
            if(!z[j]){
                z[j]=1;
                f=1;
                break;
            }
        }
        if(!f){
            ans-=g[i].mo;
        }
    }
    if(ans<0){
        cout<<"KO";
        return 0;
    }
    cout<<ans;
    return 0;
 }