模板——快速读入

inline int read(){
    int rem=0,f=1;
    char cha=getchar();
    while(cha>'9'||cha<'0'){
		if(cha=='-'){
            f=-1;
        }
        cha=getchar();
	} 
    while(cha<='9'&&cha>='0'){
        rem=rem*10+cha-'0';
        cha=getchar();
    }
    return rem*f;
}