#P1928. ikun之家

ikun之家

Description

    科创家的学生都是真ikun,每天就知道你干嘛~。现在科创家的学员去小黑子之家去闯关。输入一个n表示有n个小黑子,接下来输入n个整数表示每个小黑子的血量。

    现在你的攻击力只有m,如果你想消灭当前的小黑子,就可以选择两种方式的其中一种。

    方式1:轻坤消耗小黑子的m滴血

    方式2:重坤消耗小黑子的2*m滴血

    现在我想知道最多能消灭几个小黑子并且轻坤和重坤需要多少次。(可以用轻击消灭就用轻击消灭,不能就用重击消灭)


Input Format

输入一共三行:

第一行:一个正整数n

第二行:n个正整数,分别表示小黑子的血量

第三行:一个正整数m,表示你拥有的攻击力

Output Format

输出三个正整数每个数之间用空格隔开,表示最多能消灭几个小黑子并且轻坤和重坤需要多少次

6
5 4 4 9 5 8
4

5 2 3

Hint

1<=n<=10000;

1<=ni<=100;

1<=m<=100;

Source

L2B 数组