#ifndef call_from_test #include using namespace std; using Int = long long; #endif //BEGIN CUT HERE template struct RangeSlide{ vector ls,rs; vector vs; F cmp; RangeSlide(vector vs,F cmp):vs(vs),cmp(cmp){} void add_range(size_t l,size_t r){ ls.emplace_back(l); rs.emplace_back(r); } vector build(){ deque deq; vector res; for(size_t i=0,l=0,r=0;i>n>>k; string s; cin>>s; vector a(n); for(int i=0;iint{ vector b(n); for(int i=0;i sm(n*2+1,0); for(int i=0;i rs(sm,cmp); for(int i=0;ism[res[i]]) return 1; return 0; }; D L=0,R=1; for(int k=0;k<20;k++){ D M=(L+R)/2; if(check(M)) L=M; else R=M; } cout<