ll@n,@m,z;Heap<ll>h;h.malloc(n);rep(i,n){ll@t;h.push(i<m?t:h.pop()+t);}rep(m)z=h.pop();wt(z);