可能會用到-輸入優化

 以前一直以爲不會用到這個，但是被卡了個tle，記一波；

inline int in() {
    int x=0;char ch=getchar();
    while (ch<'0' || ch>'9') ch=getchar();
    while (ch>='0' && ch<='9') {x=x*10+ch-'0';ch=getchar();}
    return x;
}