#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int k;
int a[N],c[N];
int main(){
	
	return 0;
}