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

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

输入格式

测试用例不超过 20 组。 对于每个测试用例： 第一行包含 3 个整数：上述的 $m$、$n$ 和 $x$ ($0 < m \le 5000, 1 \le n \le 100, 0 \le x \le 1000$)。 第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$，其中 $c_i$ 表示第 $i$ 只猫吃完一条鱼需要 $c_i$ 分钟 ($1 \le c_i \le 2000$)。

输出格式

对于每个测试用例，输出 2 个整数 $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