inline int read(){ char c=getchar();int x=0,f=1; //f是整数的符号标志 while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return x*f; }