Description
汉元帝时期,有一个画师叫毛延寿,他在宫廷里专为宫女画像。每画一幅画像,都能得到相应的谢礼,每个礼品有各自相应的价值。若宫女单人所送的礼品价值达到m时(包含m),毛延寿会很高兴,但若出现某一礼物价值未达到m,毛延寿会不高兴,并且当天剩下的时间不再画像,第二天再开始画后面宫女的画像。现有n个宫女找毛延寿画像,每个宫女按画像顺序送礼,根据礼品的价值,求毛延寿一天最多画几幅画?毛延寿画完这n副画像一共需要多少天?
Input
输入为n+1两行,
第1行为两个数,分别是宫女的人数n和能让毛延寿高兴的礼物最低价值m;
第2行到第n+1行为n个宫女送的礼物的价值。
Output
输出为1行,为毛延寿一天最多画的画像数量和画完这n副画像的天数,两个数之间用一个空格隔开。
8 15
14
15
17
13
19
13
12
19
HINT
数据说明:
对于100%的数据,1<=n<=10000。
对于100%的数据,1<=m<=100。