#P1901. 科科吃烤串

科科吃烤串

Description

    科科喝完奶茶又想吃烤串了,但是科科的零花钱非常有限只有n元的零花钱。现在有m串烤串,每串烤串有它对应的价格。科科认为k元以下(不含k)的烤串都是垃圾食品,所以科科不会吃k元以下的烤串。
    现在科科想知道在不超过n元的情况下,他最多能吃几串烤串,且还剩下多少零花钱。

Input Format

输入一共有两行

第一行三个整数,分别为 n,m,k。

第二行m的整数,表示第i个烤串的价钱


Output Format

输出两个整数,分别表示可以吃的串数,和剩余的钱。

10 6 1
5 7 2 3 8 1

3 4

Source

L2B 排序