题目描述

【背景】
       RoboMaster机甲大师超级对抗赛分区赛是进阶全国赛的重要赛事。 
       RoboMaster机甲大师超级对抗赛（RMUC, RoboMaster University Championship），侧重考察参赛队员对理工学科的综合应用与工程实践能力，充分融合了“机器视觉”、“嵌入式系统设计”、“机械控制”、“惯性导航”、“人机交互”等众多机器人相关技术学科，同时创新性的将电竞呈现方式与机器人竞技相结合，使机器人对抗更加直观激烈，吸引了众多的科技爱好者和社会公众的广泛关注。 
      在2021赛季中，对战双方需自主研发不同种类和功能的机器人，在指定的比赛场地内进行战术对抗，通过操控机器人发射弹丸攻击敌方机器人和基地。比赛结束时，基地剩余血量高的一方获得比赛胜利。 

【问题】
       2021 RoboMaster机甲大师超级对抗赛中部区域赛 比赛场地设立在浙江省杭州市湖州街51号浙江大学城市学院。 
       比赛现场共设置有$n$把长椅，题目假设每把长椅上可以坐下的人数无上限。由于一部分观众就是城市学院的学生，因此在校外观众入场之前，第i把长椅上已经坐下了$a[i]$个人。现在，会新来$m$位校外观众，这$m$个人每人都会随机找一把长椅并坐下。 
       由于新冠疫情的影响，举办方并不希望存在一把长椅坐下了太多的人。因此，举办方找到了你，希望你帮忙求出：在已经就坐的人不改变座位的条件下，新来了$m$个人之后，人数最多的那把长椅上最少可能会有多少人？最多可能会有多少人？

输入格式

       第一行为1个整数$n$，表示有$n$把长椅 
       第二行为1个整数$m$，表示会新来$m$个人 
       第三行为用空格隔开的$a[i]$，表示第i把长椅上最初有$a[i]$个人

输出格式

       一行两个整数，分别表示来了$m$个人之后，人数最多的那把长椅上最少会有的人数、最多会有的人数。

4

6

1 1 1 1

3 7

10

10

7 6 1 2 4 10 5 1 8 3

10 20

提示

       对于40%的数据，$1$<=$n$,$m$<=$5 000 $
       对于20%的数据，$1$<=$n$,$m$<=$50 000 $
       对于40%的数据，$1$<=$n$,$m$<=$500 000 $
       对于100%的数据，$1$<=$a[i$]<=$500 $

       对于第一个样例，如下是所有的不考虑椅子顺序 让人数最多的椅子上人数最少 的座位方案： 
3 3 3 1 
3 3 2 2 
      不会再有其他的方案使得人数最多的那把椅子上人数最少。