快速读入int型整数模板
inline int read(){
int ans=0,flag=1;
char c;
c=getchar();
while(c<'0' || c>'9'){
if(c=='-')
flag=-1;
c=getchar();
}
while(c>='0' && c<='9'){
ans=ans*10+(int)(c-'0');
c=getchar();
}
return ans*flag;
}