//比赛中可以直接用万能头文件
#include <bits/stdc++.h>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//'\n'输出更快一些，而且是分别显示每一行,建议scanf与printf配套
#define endl '\n'
//超大数据有时会用__int128
#define LL __int128

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;

//常用的数组
int a[N],pre[N];

signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);


    return 0;
}