Cuộc mít tinh

Thành phố có $n$ quảng trường được đánh số từ $1$ đến $n$ theo thứ tự khoảng cách tăng dần tới trung tâm: quảng trường $1$ nằm ngay trung tâm, còn quảng trường $n$ xa trung tâm nhất. Phe đối lập muốn tổ chức mít tinh ở quảng trường càng gần trung tâm càng tốt, tức là ở quảng trường có số hiệu nhỏ nhất.

Còn đúng $k$ ngày trước buổi mít tinh và hiện mọi quảng trường đều đang trống. Mỗi ngày diễn ra như sau:

• Phe đối lập nộp đơn xin tổ chức mít tinh tại một quảng trường còn trống.
• Chính quyền muốn đẩy buổi mít tinh ra quảng trường trống tệ nhất, tức là quảng trường còn trống có số hiệu lớn nhất. Muốn vậy, chính quyền phải tổ chức một hoạt động dài ngày ngay trên quảng trường ghi trong đơn: việc này tốn $a_i$ đồng và khiến quảng trường đó không còn trống nữa. Sau đó chính quyền đề nghị phe đối lập chuyển sang quảng trường trống tệ nhất.
• Có hai trường hợp đơn được duyệt luôn: nếu phe đối lập nộp đơn xin đúng quảng trường trống tệ nhất thì chính quyền chấp nhận mà không tốn đồng nào; nếu chính quyền không đủ tiền tổ chức hoạt động trên quảng trường ghi trong đơn thì chính quyền tiêu nốt số tiền còn lại và đơn cũng được chấp nhận.
• Nếu đơn không được duyệt, phe đối lập có thể chấp nhận đề nghị của chính quyền (nhận quảng trường trống tệ nhất), hoặc rút đơn để hôm sau nộp đơn khác. Khi đã hết ngày thì phe đối lập buộc phải chấp nhận đề nghị.
• Ngay cả khi đơn được duyệt, phe đối lập vẫn có quyền từ chối. Khi đó quảng trường ghi trong đơn vẫn còn trống và họ vẫn được nộp đơn ở những ngày sau.

Chính quyền chỉ có $b$ đồng và luôn hành động đúng như mô tả trên. Hãy xác định quảng trường có số hiệu nhỏ nhất mà phe đối lập có thể tổ chức mít tinh.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số quảng trường và số ngày còn lại.
• Dòng thứ hai chứa một số nguyên $b$: số tiền chính quyền đang có.
• Dòng thứ ba chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: chi phí để chính quyền tổ chức hoạt động trên từng quảng trường.

Dữ liệu ra

In ra một số nguyên duy nhất: số hiệu nhỏ nhất của quảng trường mà phe đối lập có thể tổ chức mít tinh.

Ràng buộc

• $1\le k<n\le {10}^5$
• $1\le b\le {10}^{18}$
• $1\le a_i\le {10}^9$

Ví dụ