### 问题描述 在神奇的王国里，有一座宏伟的城堡，共有 $n$ 层楼。每层楼都是一个迷宫，里面居住着许多勇敢的冒险者。城堡的每层楼都有 $m$ 间房间，每间房间有两盏魔法灯。如果一间房间中至少有一盏灯是亮的，那么我们认为这户人家是亮的。现在，你需要解决一个有趣的谜题。 小蓝是一名年轻的冒险者，他来到了这座城堡。他发现每层楼的魔法灯状态是不同的，有些房间的灯是亮着的，有些则是熄灭的。他好奇地想知道，每层楼中最少有多少户人家是亮着灯的，以及最多有多少户人家是亮着灯的。 为了解决这个谜题，小蓝找到了你，请你帮助他计算答案。 ### 输入格式 第一行输入两个整数 $n,m$（$1 \le n,m \le 10^5$），表示城堡的楼层数和每层楼的房间数。 第二行输入 $n$ 个整数 $a_i$（$1 \le a_i \le 2\cdot m$），表示每层楼亮着的魔法灯数量。 ### 输出格式 输出仅一行，包含两个整数，用一个空格隔开。第一个整数表示最少有多少户人家是亮着灯的，第二个整数表示最多有多少户人家是亮着灯的。 ### 样例输入 ``` 2 3 1 4 ``` ### 样例输出 ``` 3 4 ```