快读模板

• 在没有实质性影响的情况下（例如字符串的读入，不同的读入方式有不同的技巧方式），多使用scanf。
  事实上，用下列方式，读入更快；

inline void _read(int &x)
{
	char ch = getchar();
	bool mark = false;
	for(; ch<'0' || ch>'9'; ch = getchar()) if(ch == '-') mark = true;
	for(x = 0; ch >= '0' && ch <= '9'; ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';
	if(mark) x = -x;
}