#90. Naeco的飞行滑板

Naeco的飞行滑板

题目描述

Naeco 有一个超炫酷的核动力飞行滑板,能载着他飞到 mm 米的高空,这不神奇吗?

那天夏夜,他抬头仰望,看到夜空中闪烁着 nn 颗明亮的星星。他多么想把星星捧在手心啊!幸运的是,他发现只要能够触碰到星星,那颗星星就会像温柔的萤火虫一样,轻轻地落入他的手心。

Naeco 试着踮起脚尖伸直手臂,发现他能够达到的最大高度是 hh。不过当然,这不一定够得到,所以他会踩着飞行滑板再进行尝试。

现在,给定星星离地面的高度,帮他算一下他能够触碰到的星星数量吧。

输入格式

包括两行数据。

第一行包含三个整数,分别为星星的数量 nn,飞行滑板的最大飞行高度 mm,以及 Naeco 把手伸直的时候能够达到的最大高度 hh

第二行包含一个长为 nn 的数组 aia_i,代表第 ii 颗星星到地面的高度。

输出格式

输出一行一个整数,表示 Naeco 能够触碰到的星星数量。

10 30 110
100 200 150 140 129 134 167 198 200 111
5
1 2147483033 616
1
1

数据规模与约定

对于全部的测试点,保证 1n1051 \leq n \leq 10^51m,h,ai10121 \leq m, h, a_i \leq 10 ^ {12}