快读

int rd()
{
    int s=0;
    char c=getchar();
    while(c>'9'||c<'0')c=getchar();
    while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}
    return s;
} 

这个快读不能读负数 

int rd()
{
    int s=0;
    int a=1;
    char c=getchar();
    while(c>'9'||c<'0'){if(c=='-')a=-1;c=getchar();}
    while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}
    return s*a;
} 

这个快读可以读负数