#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd_skip() while(*rp++>=48) #define rd(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);} char d[6000000]; main(){ char*rp=mmap(0l,1l<<25,1,2,0,0ll); rd_skip(); rd(a); rd(b); rd(c); c=-c; b=c-b; a=b-a; int res=0; char *p=d; *p=1; for(int ch;ch=*rp++;){ if(ch&64){ ++p; }else{ *p=1; res+=p+a>=d&&p[c]&p[b]&p[a]; } } char wbuf[64],*wp=wbuf+sizeof wbuf; wt(res); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); }