快读

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

scanf比cin快，cin加 ios::sync_with_stdio(false) 速度和scanf一样快。

不过getchar比scanf快，所以用char进行快读，适用于int型的正负数。