H là một siêu trộm nổi tiếng trong làng.Hôm nay H đi lên rừng và đặt dealine là trộm được tổng độ dài các khúc gỗ là L. Để làm được điều đó thì H có một chiếc cưa đặc biệt chỉ cần chọn 1 độ cao X nào đó thì chiếc cưa sẽ đốn đc tất cả các cây có độ cao > X.
Ví dụ có 3 khúc gỗ là : 4 5 6 và H chọn độ cao là 3 thì H sẽ thu được tổng số gỗ là 1 + 2 + 3 = 6.
Vì là tiết kiệm nay H muốn tìm độ cao X lớn nhất có thể mà khi chặt cây vẫn thu được tổng số gỗ bằng L.Hãy giúp H nhé.
Số gỗ cần đốn L≤ tổng độ cao của các cây trong rừng

Input

Dòng đầu tiên chứa 2 số nguyên n và L lần lượt là số cây gỗ và tổng số gỗ mà H cần.(1 ≤ n ≤ 10⁵, 1 ≤ L ≤ 10⁸).
Dòng tiếp theo chứa n số nguyên đại diện cho độ cao của các cây trong rừng (1 ≤ x_i ≤ 10⁵).

Output

Độ cao lớn nhất X đạt được thỏa mãn đề bài.

Sample Input

5 10
5 5 5 5 5

Sample Output

3