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

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

区赛