题目描述

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

问题是：如果 $k$ 表示 $m$ 人加入后，人数最多的游泳池里的人数。计算可能的最小和最大$k$ 各是多少？

输入描述

第一行，一个整数 $n$（$1 \leq n \leq 100$），表示公园里游泳池的数量。

第二行，一个整数 $m$（$1 \leq m \leq 10000$），表示后面来到公园的人的数量。

接下来的 $n$ 行，每一行都包含一个整数 $a_i$（$1 \leq a_i \leq 100$），表示第 $i$ 个游泳池的初始人数。

输出描述

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

3
5
1
6
1

6 11

3
7
1
6
5

7 13

数据范围和提示

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