可能会用到-输入优化

 以前一直以为不会用到这个，但是被卡了个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;
}