← 返回题目列表

Codeforces · 1042/A

A. 长凳

中文机器翻译题面 查看原题

Berland 中央公园有 $$$n$$$ 长椅。已知 $$$a_i$$$ 人目前坐在第 $$$i$$$ 长凳上。又有 $$$m$$$ 人来到公园,他们每个人都会在可用的 $$$n$$$ 长凳上找到一个座位。

令 $$$k$$$ 为额外 $$$m$$$ 人来到公园后坐在一张长凳上的最大人数。计算可能的最小 $$$k$$$ 和可能的最大 $$$k$$$。

整个过程中没有人离开座位。

输入

第一行包含一个整数 $$$n$$$ $$$(1 \le n \le 100)$$$ — 公园里的长椅数量。

第二行包含一个整数 $$$m$$$ $$$(1 \le m \le 10\,000)$$$ — 另外来到公园的人数。

接下来的 $$$n$$$ 行都包含一个整数 $$$a_i$$$ $$$(1 \le a_i \le 100)$$$ — 第 $$$i$$$ 长凳上的初始人数。

输出

打印出可能的最小 $$$k$$$ 和可能的最大 $$$k$$$,其中 $$$k$$$ 是额外 $$$m$$$ 人来到公园后坐在一张长凳上的最大人数。

示例

输入 #1

4
6
1
1
1
1

输出 #1

3 7

输入 #2

1
10
5

输出 #2

15 15

输入 #3

3
6
1
6
5

输出 #3

6 12

输入#4

3
7
1
6
5

输出#4

7 13

注意

在第一个示例中,四个长凳中的每一个都由一个人占据。最低 $$$k$$$ 为 $$$3$$$。例如,两个新人占据第一板凳,一个占据第二板凳,一个占据第三板凳,剩下两个——第四板凳,就可以实现。最大 $$$k$$$ 为 $$$7$$$。这要求所有六名新人都坐在同一个板凳上。

第二个示例的最小 $$$k$$$ 等于 $$$15$$$,最大 $$$k$$$ 等于 $$$15$$$,因为公园里只有一张长凳,所有 $$$10$$$ 的人都会占用它。