#628. 咪咪喝水
咪咪喝水
时间限制:1000ms 空间限制:256MB
题目描述
咪咪是一只聪明的小老鼠(什么什么?谁规定老鼠就不能叫咪咪了?真是!),她正在四处找水喝呢…… 她发现了一些水罐,里面都有水。她趴在每个水罐口上都试了一遍,结果仍然一口水没喝到——这些水罐里的水都很少,水面距离罐口太远,她用嘴够不着。这可怎么办呢? 如果是你,你是不是会想把水罐打翻?只可惜,咪咪只是一只小老鼠,没那么大力气呢。 不过,这也难不倒她,聪明的咪咪自然有办法:她转过身来,把尾巴放进去浸湿,再喝尾巴上的水就好了,够聪明吧? 我们已知每个水罐里水面到水罐口的距离,还知道咪咪的尾巴最多可以伸进水罐口t 厘米。 根据这些条件,请你判断一下:有多少个水罐中的水可以被咪咪喝到?
输入格式
共两行。第一行为两个整数n 、t ,分别表示水罐的数量和咪咪的尾巴可以够到的最大深度。第二行中有n个用空格分开的整数,分别表示每个水罐中水面到水罐口的距离。
输出格式
只有一个整数,表示有多少个水罐中的水可以被咪咪喝到。
样例
输入#1
5 10
8 7 13 5 12
输出#1
3
数据范围/约定
对于 100% 的测试数据满足:1≤N≤1000,1≤t≤100,每个水罐中水面到水罐口的距离<=100。