#90. Naeco摘了亿个苹果

Naeco摘了亿个苹果

题目描述

不用在意题面背景的合理性,你只需在意数据范围(x

Naeco 家的院子里有一棵苹果树,每到秋天树上就会结出 nn 个苹果。苹果成熟的时候,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

数据规模与约定

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