快读模板

int read(){int x=0,f=1;char c=getchar();while(c<48||c>57){if(c=='-') f=-1;c=getchar();}while(c>47&&c<58) x=x*10+(c^48),c=getchar();return x*f;
}