ACM-ICPC-OJ训练营

北京大学校园里有很多无家可归的猫。他们都很高兴，因为北大猫咪俱乐部的学生们对他们照顾得很好。李雷是猫俱乐部的成员之一。他非常喜欢那些猫。上周，他获得了奖学金，他想和猫分享他的快乐。所以他买了一些非常美味的鱼来喂它们，看着它们愉快地吃着。与此同时，他发现了一个有趣的问题：

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

测试用例不超过20个。
对于每个测试用例：
第一行包含3个整数：上述m、n和x（0<m<=5000、1<=n<=100、0<=x<=1000）。
第二行包含n个整数c1，c2…cn，ci意味着需要第i个cat ci分钟来吃掉一条鱼（1<=ci<=2000）。

对于每个测试用例，打印2个整数p和q，这意味着x分钟后还有p个完整鱼（完整鱼）和q个不完整鱼。