应该是不能贪心的，但是总感觉这个贪心没有什么问题。

我是先反转第一行，并预处理出不需要考虑的点。

思路是每次选择相邻的两个点合并，合并的条件就是比较合并前后的代价，如果更小了，就进行合并，同时合并之后得到的新线也是可以进行再次合并的。

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int n,m;
int a[N],b[N];
struct Edge
{
	int u,v;
}s[N];
bool cmp(Edge a,Edge b)
{
	if(a.u!=b.u)
	return a.u>b.u;
	return a.v>b.v;
}
int mina[N],minb[N];
int ans=0;
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;++i)
	scanf("%lld",&a[i]);
	for(int i=1;i<=n;++i)
	scanf("%lld",&b[i]);
	for(int i=1;i<=m;++i)
	scanf("%lld%lld",&s[i].u,&s[i].v);
	for(int i=1;i<=n/2;++i)
	swap(a[i],a[n-i+1]);
	for(int i=1;i<=m;++i)
	s[i].u=n-s[i].u+1;
	mina[n]=a[n];
	minb[n]=b[n];
	for(int i=n-1;i>=1;--i)
	{
		mina[i]=min(mina[i+1],a[i]);
		minb[i]=min(minb[i+1],b[i]);
	}
	sort(s+1,s+1+m,cmp);
	int tmp=s[1].v;
	for(int i=2;i<=m;++i)
	{
		if(s[i].v<=tmp)
		s[i].u=0;
		else
		tmp=s[i].v;
	}
	sort(s+1,s+1+m,cmp);
	while(s[m].u==0)
	--m;
	for(int i=2;i<=m;++i)
	{
		if(mina[s[i-1].u+1]*minb[s[i-1].v+1]+mina[s[i].u+1]*minb[s[i].v+1]>=mina[s[i-1].u+1]*minb[s[i].v+1])
		{
			s[i].u=s[i-1].u;
			s[i-1].u=0;
		}
	}
	sort(s+1,s+1+m,cmp);
	while(s[m].u==0)
	--m;
	for(int i=1;i<=m;++i)
	ans+=mina[s[i].u+1]*minb[s[i].v+1];
	printf("%lld\n",ans);
	return 0;
}