读入/输出优化

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

inline void write(ll x){
    char ch[L]={};int i=0;
    if (x<0) putchar('-'),x=-x;
    do{ch[++i]='0'+x%10;}while (x/=10);
    while (i)putchar(ch[i--]);
    putchar('\n');
}