#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k;
int a[1000005];
deque<int>d;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
//  	主函数就别看了
	return 0;
}

/*

*/

看，只开1*10^6就过了