#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,m,x[N],a[N],p[N];
int main() {
	cin>>n>>m;
	for(int i=1; i<=m; i++) {
		cin>>x[i];
	}
	for(int i=1; i<=m; i++) {
		cin>>a[i];
	}
	for(int i=1; i<=m; i++) {
		p[x[i]]=a[i];
	}
	int ans=0;
	for(int i=1; i<=n; i++) {
		if(p[i]>1) {
			p[i]=1;
			p[i+1]+=(p[i]-1);
			ans+=(p[i]-1);
		}
	}
	for(int i=1; i<=n; i++) {
		if(p[i]!=1) {
			cout<<-1;
			return 0;
		}
	}
	cout<<ans;
	return 0;
}