#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a 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<50;k++){ D M=(L+R)/2; if(check(M)) L=M; else R=M; } cout<