C++的读入里cin最慢，scanf快一些，但有些题还是会卡时间。
据说单个读入字符比数字快很多，可以以字符形式读入，转换成数字。

快读：

inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*f;
}