真正的快速读入:
inline void read(int &n){
n=0;int f=1;
char ch=getchar();
while(ch<'0' || ch>'9'){
if(ch=='-') f=-1;
ch=getcahr();
}
do{
n=n*10+ch-'0';
ch=getchar();
}while(ch>='0' && ch<='9');
n=n*f;
return;
}