快速读入 inline int read() { register int s=0,w=1; register char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') w=-1; ch=getchar(); } while(ch<='9'&&ch>='0') { s=s*10+ch-'0'; ch=getchar(); } return s*w; }