曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6328: 淹城公园

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：18 Solved：8
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

在淹城公园，每年夏季都会举办一场大型的游泳比赛。为了应对参赛队伍和游客的人数增加，公园管理部门特别修建了多个游泳池，并聘请了更多的救生员和工作人员。今年的比赛日即将到来，公园又迎来了一批游客和参赛选手。他们纷纷来到游泳池畔，欣赏着宁静的湖水和绿树掩映下的美景，准备享受愉快的假日时光。但是，这么多人涌入公园，也给管理部门带来了巨大的压力。他们需要尽一切可能确保每个人都能顺利玩耍，而不会出现安全事故或拥挤的情况。因此，他们想知道在这样的情况下，最小和最大可能出现的游泳池人数是多少，以便更好地做出应对计划。
淹城公园目前有n个游泳池，第i个游泳池现在有ai个人训练。不一会儿，又有m人来到公园加入了游泳队伍。假设游泳池都足够大可以容纳尽可能多的人游泳，且在这个过程中没有人会离开。
问题是：如果k表示m人加入后，人数最多的游泳池里的人数。计算可能的最小和最大k各是多少？ 

Input

第一行，一个整数n（1 ≤ n ≤ 100），表示公园里游泳池的数量。
第二行，一个整数m (1 ≤ m ≤ 10000)，表示后面来到公园人的数量。
接下来的n行，每一行都包含一个整数ai（1 ≤ ai ≤ 100），表示第i个游泳池的初始人数。

Output

一行，两个整数，表示可能的最小和最大k。

Sample Input Copy 

输入1 
3
5
1
6
1
输入2 
3
7
1
6
5

Sample Output Copy 

输出1 
6 11
输出2
7 13

HINT

【样例解释】
在第一个样例中，后来的5个人可能全部加入第一个泳池，这时人数情况是：6 6 1，最小的k是6；如果全部加入第二个泳池，人数是：1 11 1，最大的k是11。