#include using namespace std; #define fst(t) std::get<0>(t) #define snd(t) std::get<1>(t) #define thd(t) std::get<2>(t) using ll = long long; using P = std::tuple; const int dx[8] = {-1, 1, 0, 0, -1, -1, 1, 1}, dy[8] = {0, 0, -1, 1, -1, 1, -1, 1}; // I want to delete this stupid solution ;( #define sandwich(x) [](auto a, auto b){return (x)(a, b);} template using F2 = std::function; template > struct SegmentTree{ SegmentTree(T u, F f = F()){ size = 1; while(size < N){ size <<= 1; } unit = u; func = f; init(); } void init(){ for(int i=0;i0;--i){ data[i] = func(data[i*2], data[i*2+1]); } } void update(int k, int v){ k += size; data[k] = v; while(k > 1){ k >>= 1; data[k] = func(data[k*2], data[k*2+1]); } } inline T query(int l, int r){ return _query(l, r, 1, 0, size); } T _query(int a, int b, int k, int l, int r){ if(b <= l || r <= a){return unit;} if(a <= l && r <= b){return data[k];} int mid = (l + r) >> 1; return func(_query(a, b, 2*k, l, mid), _query(a, b, 2*k+1, mid, r )); } T unit, data[N*4]; int size; F func; }; ll N, D, K; ll d[100100]; SegmentTree> st(0ll, sandwich(max)); int main(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); std::cin >> N >> D >> K; for(int i=0;i> d[i]; st.update(i, d[i]); } int idx = -1; ll res = 0ll; for(int i=0;i res){ res = x; idx = i; } } std::cout << res << std::endl; if(res > 0){ std::cout << idx << " "; for(int i=1;i<=D&&idx+i