快读
快读原理很简单。
inline int read(){ int k=0;char f=1,c=getchar(); for(;!isdigit(c);c=getchar())if(c=='-')f=-1; for(;isdigit(c);c=getchar())k=k*10+c-'0'; return k*f; }
inline int read(){ int k=0;char f=1,c=getchar(); for(;!isdigit(c);c=getchar())if(c=='-')f=-1; for(;isdigit(c);c=getchar())k=k*10+c-'0'; return k*f; }