#include<bits/stdc++.h>
using namespace std;
struct game{
	int w,ti;
}g[501];
bool cmp(const game &a,const game &b){
	return a.w>b.w;
}
int main()
{
	int m,z,cost=0,n[501];
	scanf("%d%d",&m,&z);
	for(int i=1;i<=z;i++)
		scanf("%d",&g[i].ti);
	for(int i=1;i<=z;i++)
		scanf("%d",&g[i].w);
	sort(g+1,g+z+1,cmp);
	for(int i=1;i<=z;i++)
	{
		for(int j=g[i].ti;;j--)
		{
		    if(j==0)//没有空余时段做该游戏，累加扣去的钱
			{
		    cost+=g[i].w;
			break;
			}
			if(n[j]==0)//有空余时段做该游戏，标记
			{
				n[j]=1;break;
			}
		}
	}
	printf("%d",m-cost);
	return 0;
}