描述

小方小块小鸟准备组织班级的$N$名同学一起郊游，他们约定好在方块鸟乐园门口集合，在一同游玩。但是同学们的家距离方块鸟乐园远近不一，交通费分别是$F_1, F_2, F_3, ..., F_N$，住得远的同学都有点心疼路费。班委为了让大家都参加，共同渡过美好的时光，就决定把班费里的M元拿出来作为交通补贴。他们设想是设定一个单人最高补贴额度$k$，对于交通费用小于等于k的部分，由班费支付；超出k的部分，由同学自己负担。

他们想知道，这个单人最高补贴额度，最大可以定成几？如果可以无限大，请输出-1。

输入输出格式

输入

第一行为两个正整数$N$, $M$，表示总人数及班费可支付的最大补贴总额。 ($1≤N≤2×10^5, 1≤M≤2×10^{14}$)

随后一行为$N$个一空格分割的正整数$F_1, F_2, F_3, ..., F_N$，表示每个同学的交通费用。 ( $1≤F_i≤10^9$)

输出

一个正整数，表示单人最高补贴额度的最大值；如果可以无限大，输出-1。

输入输出样例

4 8
1 3 2 4

2

样例1说明

单人最高补贴额度为2，那么对于1、2、3、4号同学，补贴分别为：1、2、2、2，共计7元。

如果为额度为3，那么补贴分别为1、3、2、3，共计9元，超出8元班费额度。

3 20
5 3 2

-1