#include #include #include using namespace std; using vi=vector; void min_u(int&m, int v) { if(m<0 || m>v) { m=v; } } int calc(vi&a, int m, int x) { int ret=0; int n=2*m; for(int i=0;i*2x) ret++; } return ret; } int main(void) { int n, m, k; while(scanf("%d%d%d", &n, &m, &k)==3) { n--; vi a(n); int s, e, c, x; int ans=-1; for(int i=0;i()); if(m*2>=n) { printf("%d\n", a.back()); continue; } s=0; e=a.size()-1; while(s<=e) { c=(s+e)/2; x=a[c]; a.erase(a.begin()+c); if(calc(a, m, k+x)