Problem1270--毛延寿的画像

1270: 毛延寿的画像

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 247  Solved: 83
[Status] [Submit] [Creator:]

Description

汉元帝时期,有一个画师叫毛延寿,他在宫廷里专为宫女画像。每画一幅画像,都能得到相应的谢礼,每个礼品有各自相应的价值。若宫女单人所送的礼品价值达到m时(包含m),毛延寿会很高兴,但若出现某一礼物价值未达到m,毛延寿会不高兴,并且当天剩下的时间不再画像,第二天再开始画后面宫女的画像。现有n个宫女找毛延寿画像,每个宫女按画像顺序送礼,根据礼品的价值,求毛延寿一天最多画几幅画?毛延寿画完这n副画像一共需要多少天?

Input

输入为n+1两行,
1行为两个数,分别是宫女的人数n和能让毛延寿高兴的礼物最低价值m
2行到第n+1行为n个宫女送的礼物的价值。

Output

输出为1行,为毛延寿一天最多画的画像数量和画完这n副画像的天数,两个数之间用一个空格隔开。

Sample Input Copy

8 15
14
15
17
13
19
13
12
19

Sample Output Copy

3 5

HINT

数据说明:
对于100%的数据,1<=n<=10000
对于100%的数据,1<=m<=100

Source/Category

 基础B