快速输入

在c++中，由于对于类型的判断，scanf或cin输入可能无法满足时间复杂度需要（即卡常），此时需使用快速输入算法

long long read(){
	long long x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}