#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int llint; typedef long double lldo; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase #define dme cout<<-1<void mineq(T& a,U b){if(a>b){a=b;}} template void maxeq(T& a,U b){if(a&rui,double gen){ int i; vectorrai(2*n+1); for(i=0;i<=2*n;i++){rai[i]=rui[i]-(gen*i);} deque>slide;//スラショ for(i=k;i<=2*n;i++){ while(slide.size()>0&&rai[i-k]<=slide.back().fir){slide.pob();} slide.pub(mp(rai[i-k],i-k)); if(slide.front().sec=0){return true;} } return false; } int main(void){ ios::sync_with_stdio(false); int i,n,k;cin>>n>>k; vectorrui(2*n+1);//累積WA string str;cin>>str; for(i=0;i