#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