快读模板
//#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6;
int a[maxn];
vector<int>b;
int n,m;
int read()
{
int x=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
return x*f;
}
inline int read2()//与read()时间基本一样,没啥用
{
int x=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
return f<0?-x:x;
}
void init()
{
freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
}
void readdata()
{
}
void testa()
{
init();
cin>>n