#include using namespace std; ifstream fin("ksum2.in"); ofstream fout("ksum2.out"); int n,k,s[100005],dp[100005][18],lg[100005],w; int qr(int st,int dr){ int l(lg[dr-st+1]); return max(dp[st][l],dp[dr-(1<>n>>k>>w; for(int i=2;i<=n;i++){ lg[i]=lg[i-1]; if(!(i&(i-1)))lg[i]++; } for(int i=1;i<=n;i++)fin>>s[i]; for(int i=1;i<=n;i++)s[i]+=s[i-1],dp[i][0]=s[i]; for(int i=1;(1<