好像有一个比getchar还快的函数叫啥来着？名称和getchar有点相似，但肯定不是getch。

以此优化一下快读：

inline int read()
{
	int f=0,n=0,c;
	for(c=getchar();c<'0'||c>'9';f|=(c=='-'),c=getchar());
	for(;c>='0'&&c<='9';n=(n<<1)+(n<<3)+(c^48),c=getchar());
	return f?-c:c;
}