题解：P12006 【MX-X10-T2】[LSOT-4] 网易云

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e5+5;
int n,m,a[maxn],q[maxn][2],ans,s[maxn];
signed main() {
	cin>>n>>m;
	for(int i=1;i<n;i++)scanf("%lld",&a[i]);
	for(int i=1;i<=m;i++)scanf("%lld%lld",&q[i][0],&q[i][1]);
	for(int i=1;i<=2;i++){
		int num=0;
		s[1]=i;
		for(int j=2;j<=n;j++)s[j]=a[j-1]-s[j-1];
//		for(int j=1;j<=n;j++)cout<<s[j]<<' ';
		for(int j=1;j<=m;j++)num+=s[q[j][0]]*q[j][1];
		if(i!=1&&ans!=num){
			cout<<"Impossible";return 0;
		}
		ans=num;
	}
	cout<<ans;
	return 0;
}