求调（必关！！！）

#include <bits/stdc++.h>
#define p9 1000000000
#define N 10000005
#define inf 2147483647

using namespace std;

int n, _, d[N], l[N], r[N], L[N], R[N], ans = inf, id;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	
	cin >> n >> _;
	if(_ == 1) for(int i=1;i<=n;i++)cin>>d[i];
	else{
		int m, x, y, z;
		cin >> m >> x >> y >> z;
		for(int i = 1; i <= m; i++) cin >> d[i];
		for(int i = m + 1; i <= n; i++)
		d[i] = (1ll * x * d[i - 2] + 1ll * y * d[i - 1] + z) % p9 + 1;
	}
	for(int i = 1; i <= n; i++) {
		l[i] = d[i] - n - i;
		r[i] = d[i] - i;
	}
	L[0] = r[n + 1] = -inf;
	for(int i = 1; i <= n; i++)	L[i] = max(L[i - 1], l[i]);
	for(int i = n; i; i--) R[i] = max(R[i + 1], r[i]);
	for(int pos, i = 1; i <= n; i++) {
		pos = max(L[i - 1], R[i]) + i;
		if(pos < ans) {
			id = i;
			ans = pos;
		}
	}
	cout << ans << ' ' << id;
	return 0;
}