题目描述

这天，学校正上着课，学校有n个教室，每个教室坐着ai个人正在上课。

突然来了m个人也要上课，每个人都可以选择n个教室中的任意一个教室上课，由于学校需要提供教室的座位，学校想知道这m个人来之后，最多人的那个教室人数的最小值和最大值分别为多少。

输入格式

第一行两个数n和m，用空格隔开。

第二行n个数字用空格隔开，表示 ai。

输出格式

两个用空格隔开的数字，分别表示最小值和最大值

样例 #1

样例输入 #1

4 6
1 1 1 1

样例输出 #1

3 7

提示

对于30%的数据，n=1。

对于50%的数据，m<=10000 。

对于100%的数据，1<=n,ai<=100,1<=m<=10^9 。