北京大学校园里有很多流浪猫。它们都很幸福，因为北京大学猫协的学生们把它们照顾得很好。李雷是猫协的成员之一。他非常喜欢这些猫。上周，他获得了一笔奖学金，想和猫咪们分享这份快乐。于是，他买了一些非常美味的鱼来喂它们，并饶有兴致地看着它们进食。与此同时，他发现了一个有趣的问题：

有 $m$ 条鱼和 $n$ 只猫，第 $i$ 只猫吃完一条鱼需要 $c_i$ 分钟。一只猫在吃完一条鱼后，会立即开始吃下一条鱼（如果还能得到的话）。猫从不与其他猫分享鱼。当剩下的鱼不足时，吃得快的猫比吃得慢的猫有更高的优先级获得鱼。所有猫在同一时间开始进食。李雷想知道，在 $x$ 分钟后，还剩下多少鱼。

输入格式

第一行包含三个整数 $m, n$ 和 $x$ ($0 < m \le 5\,000, 1 \le n \le 100, 0 \le x \le 1\,000$)。 第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$，$c_i$ 表示第 $i$ 只猫吃完一条鱼需要 $c_i$ 分钟 ($1 \le c_i \le 2\,000$)。

输出格式

输出一行，包含两个整数 $p$ 和 $q$，表示在 $x$ 分钟后，剩下的完整鱼（整鱼）的数量为 $p$，剩下的不完整鱼（残余鱼）的数量为 $q$。

样例

样例输入 1

2 1 1
1

样例输出 1

1 0

样例输入 2

8 3 5
1 3 4

样例输出 2

0 1

样例输入 3

4 5 1
5 4 3 2 1

样例输出 3

0 3