说明

约瑟夫的花园正在举办一场宴会。

目前已经有一部分受邀请的人员到达了宴会现场，他们分别坐在花园内的 $n$ 张长椅上。

还未到达的总共有 $m$ 个人，约瑟夫想知道，当所有人来齐了之后，人数最多的长椅上：

1. 最多能有几个人？

2. 最少会有几个人？

输入格式

第一行为一个整数 n(1≤n≤100)，为长椅的个数。 第二行为一个整数 m(1≤m≤10000)，为还未到达的人员数量。 接下来有 n 行，每行一个整数，其中第 i 个整数为第 i 个长椅一开始的人数，最多为 100。

输出格式

两个用空格隔开的数，第一个数为人数最多的长椅上最少人数，第二个为最多人数。

样例

3
7
1
6
5

7 13