#include<bits/stdc++.h> //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 using namespace std; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 int n,m,o,p,sum[100005]; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 int smin(int ll,int rr,int e=0) //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 { //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 int s=2147483647,k; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 for(int i=ll;i<=rr;i++) if(i!=e&&sum[i]<s) s=sum[i],k=i; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 return k; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 } //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 int main() //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 { //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 cin>>n>>m; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 for(int i=1;i<=n;i++) cin>>sum[i]; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 while(n>m) //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 { //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 o=smin(1,n); //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 p=smin((o==1?o:o-1),(o==n?o:o+1),o); //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 if(p<o) p++,o--; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 sum[o]+=sum[p]; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 for(int i=o+1;i<n;i++) sum[i]=sum[i+1]; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 n--; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 } //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 cout<<smin(1,n); //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 return 0; //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴 } //小朋友，吃饭的时候是不可以讲话的哦，搞得我头都晕了，饭饭都塞不住你的嘴