#include #include #include #include #include #include const int mod=1e9+7; using LL=long long; using std::cout;using std::endl;using std::cin; using std::vector;using std::string;using std::set;using std::multiset; using std::pair;using std::map; using std::min;using std::max; using std::make_pair;using std::swap; std::ostream& operator<<(std::ostream& os,std::map& obj){for(std::map::iterator itr=obj.begin();itr!=obj.end();itr++){os<first<<"^"<second<<" ";}return os;} std::ostream& operator<<(std::ostream& os,std::vector>& obj){for(auto itr=obj.begin();itr!=obj.end();itr++){os<<*itr<& obj){for(auto itr=obj.begin();itr!=obj.end();itr++){os<<*itr<<" ";}return os;} std::ostream& operator<<(std::ostream& os,std::vector>& obj){for(auto itr=obj.begin();itr!=obj.end();itr++){os<<*itr< void sort(T &v){std::sort(v.begin(),v.end());} template void rsort(T &v){std::sort(v.rbegin(),v.rend());} } int main(){ int n, k;cin>>n>>k; string s;cin>>s; vector> list; int buf=0; for(int i=0;i=0;j--){ buf--; if(list[buf].second==0)break; } list[buf].second=i; } } for(int i=0;i