Công ty của Bình đang sở hữu \(n\) mỏ quặng, mỏ quặng thứ \(i (1 ≤ i ≤ n)\) có trữ lượng
là \(Ai\). Công ty vừa ký hợp đồng cung cấp lượng quặng là \(S\). Để có lượng quặng khai thác đủ cho hợp đồng, Ban giám đốc của công ty đã đưa ra phương án ở các mỏ như sau:

• Lựa chọn ra một giới hạn \(k\) và chỉ khai thác ở mỏ có trữ lượng lớn hơn k.
• Các mỏ có trữ lượng lớn hơn \(k\) sẽ được khai thác đến khi trữ lượng đúng bằng k.
  • Lượng quặng khai thác thừa sẽ được lưu vào kho để phục vụ cho đơn hàng tiếp theo.
    Yêu cầu: Hãy giúp Ban giám đốc xác định giá trị k để khai thác đủ đảm bảo hợp đồng, và lượng quặng khai thác thừa là ít nhất.
    Dữ liệu: gồm:
    • Dòng 1: Chứa hai số nguyên dương \(n,S (1 ≤ n ≤ 10^5)\).
    • Dòng 2: Ghi n số nguyên dương \(A1, A2, ..., An (1 ≤ A ≤10^9, ∀i=1->n)\). Dữ liệu đảm bảo \((S ≤ A1+A2+...+ An)\)
    Kết quả:số nguyên k tìm được đảm bảo đủ lượng quặng cho hợp đồng và lượng quặng khai thác thừa là ít nhất.

Ví dụ đầu vào

 4 3
5 3 7 8

Ví dụ đầu ra

6