小W发明了一个游戏，他在黑板上写出了一行数字a1,a2,….an，然后给你m个回合的机会，每回合你可以从中选择一个数擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得到的分数。
小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的an和bn序列，小Y的得分总是比他高，所以他就很不服气。于是他想让你帮他算算，对于每个an和bn序列，可以得到的最大得分是多少。这样他就知道有没有可能超过小Y的得分。
Input
从文件game.in中读入数据。
第一行，一个整数n（1<=n<=200），表示数字的个数。
第二行，一个整数m（1<=m<=n），表示回合数。
接下来一行有n个不超过10000的正整数，a1,a2…an，表示原始数字
最后一行有n个不超过500的正整数，b1,b2….bn，表示每回合每个数字递减的值
Output
输出到文件game.out中，一个整数，表示最大可能的得分
SampleInput：
3
3
10 20 30
4 5 6
Sampleoutput：
47
ps：语文不好伤不起，两次读错题意，第一次以为每次减的都是固定的，第二次以为每次所有数都减相同的，我就想这怎么这么难...好吧，读懂题意后觉得其实不难
#include<cstdio>
#include<algorithm>
using namespace std;
int f[210][210];
int main()
{
freopen("game.in","r",stdin);
freopen("game.out","w",stdout);
int n,m,a[210],b[210];
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++) scanf("%d",&b[i]);
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(b[i] < b[j])
{
swap(b[i],b[j]);
swap(a[i],a[j]);
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=min(m,i);j++)
{
f[i][j]=max(f[i-1][j],f[i-1][j-1]+a[i]-b[i]*(j-1));
}
}
printf("%d",f[n][m]);
}