本题在数据范围内极限情况下会爆 int ，经测试不开 long long 可以水过，建议添加如下数据并撤下 @Honor誉 的这篇题解。

数据生成器：

#include <bits/stdc++.h>
using namespace std;
int main() {
	freopen("1.in", "w", stdout);
	puts("50000 1 1");
	for (int i = 1; i <= 50000; i++) {
		cout << "1 ";
	}
	puts("\n1 50000");
	return 0;
}

output：

2500000000