王助教喝柠檬茶

题目描述

王助教上一次买了太多柠檬茶了。这些柠檬茶有保质期（每箱会在ai天后过期），王助教是绝对不喝过期的柠檬茶的。王助教每天至多喝m罐，请你计算一下王助教最多有几天喝到柠檬茶，多少柠檬茶会过期（王助教在能喝到柠檬茶天数相同的情况下，会尽可能不浪费柠檬茶）。

输入

第一行3个整数，为柠檬茶的箱数n，每箱的罐数v，和王助教每天至多喝的罐数m。

第二行为n个整数$a_1 \dots a_n$，其中第i箱将在$a_i$天后过期。

$0 \leq n \leq 1000$
$0 \leq v \leq 1000$
$0 \leq m \leq 1000$
$0 \leq a_i \leq 1000$

输出

输出2个整数，代表最多有几天能喝到柠檬茶，最少多少柠檬茶会过期。

输入样例1

2 3 3
2 10

输出样例1

5 0

样例解释

王助教有6罐柠檬茶，第一箱2天后过期，第二箱10天后过期。 王助教接下来5天喝1 2 1 1 1罐就可以有5天喝到柠檬茶，而且没有柠檬茶会过期。