快读模板

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;
}