1 #include<cstdio>
2 #include<iostream>
3 using namespace std;
4 int a[510],t[510],money[510];
5 int m,n,k,l,s=0;
6 int main()
7 {
8 scanf("%d%d",&m,&n);
9 for(int i=1; i<=n; i++)
10 {
11 scanf("%d",&t[i]); //时间
12 }
13 for(int i=1; i<=n; i++)
14 {
15 scanf("%d",&money[i]); //扣除的钱
16 m-=money[i]; //假设游戏时 做完一个得到一个游戏的钱,不是扣除
17 }
18 for(int i=1; i<=n-1; i++) //按扣除钱的多少排序
19 for(int j=i+1; j<=n; j++)
20 if(money[i]<money[j])
21 {
22 swap(money[i],money[j]);
23 swap(t[i],t[j]);
24 }
25 for (int i=1;i<=n;i++) //a[j]表示做完第j个游戏,获得的金钱
26 for (int j=t[i];j>=1;j--)
27 if(a[j]==0)
28 {
29 a[j]=money[i];
30 break;
31 }
32 for (int i=1;i<=n;i++)
33 s+=a[i];
34 printf("%d",m+s);
35 }