ll@n,@m,@k,c[n]{},d[n]{},e=0,z=0;
rep(m){
	ll@a--,@b--;
	c[a]=-1;
	d[b]-=1;
}
sortA(n,c,d);
rep(i,n){
	if(!c[i]&&i>=k+1){
		break;
	}
	z+=max(0,k+d[i]);
}
wt(z);