Berland 中央公园有 $$$n$$$ 长椅。已知 $$$a_i$$$ 人目前坐在第 $$$i$$$ 长凳上。又有 $$$m$$$ 人来到公园,他们每个人都会在可用的 $$$n$$$ 长凳上找到一个座位。
令 $$$k$$$ 为额外 $$$m$$$ 人来到公园后坐在一张长凳上的最大人数。计算可能的最小 $$$k$$$ 和可能的最大 $$$k$$$。
整个过程中没有人离开座位。
输入
第一行包含一个整数 $$$n$$$ $$$(1 \le n \le 100)$$$ — 公园里的长椅数量。
第二行包含一个整数 $$$m$$$ $$$(1 \le m \le 10\,000)$$$ — 另外来到公园的人数。
接下来的 $$$n$$$ 行都包含一个整数 $$$a_i$$$ $$$(1 \le a_i \le 100)$$$ — 第 $$$i$$$ 长凳上的初始人数。
输出
打印出可能的最小 $$$k$$$ 和可能的最大 $$$k$$$,其中 $$$k$$$ 是额外 $$$m$$$ 人来到公园后坐在一张长凳上的最大人数。
示例
输入 #1
4 6 1 1 1 1
输出 #1
3 7
输入 #2
1 10 5
输出 #2
15 15
输入 #3
3 6 1 6 5
输出 #3
6 12
输入#4
3 7 1 6 5
输出#4
7 13
注意
在第一个示例中,四个长凳中的每一个都由一个人占据。最低 $$$k$$$ 为 $$$3$$$。例如,两个新人占据第一板凳,一个占据第二板凳,一个占据第三板凳,剩下两个——第四板凳,就可以实现。最大 $$$k$$$ 为 $$$7$$$。这要求所有六名新人都坐在同一个板凳上。
第二个示例的最小 $$$k$$$ 等于 $$$15$$$,最大 $$$k$$$ 等于 $$$15$$$,因为公园里只有一张长凳,所有 $$$10$$$ 的人都会占用它。