No submission language available for this problem.

Background

Special for beginners, ^_^

Description

约翰有 N 头奶牛，他为这些奶牛准备了一个周长为 C 的环形跑牛场。所有奶牛从起点同时起跑， 奶牛在比赛中总是以匀速前进的，第 i 头牛的速度为 $V_i$​。只要有一头奶牛跑完 L 圈之后，比赛就立 即结束了。

有时候，跑得快的奶牛可以比跑得慢的奶牛多绕赛场几圈，从而在一些时刻超过慢的奶牛。这就是最令观众激动的套圈事件了。请问在整个比赛过程中，套圈事件一共会发生多少次呢？

Format

Input

• 第一行：三个整数 ​N​， L 和 C, 1 ≤ ​N ≤ $10^5$ , $1 ≤​ L ≤ 25000$ , $1 ≤ C ≤ 25000$

• 第二行到第 ​N​ + 1 行：第 ​i + 1 行有一个整数 $V_i$​， 1 ≤ $V_i$ ≤ $10^6$

Output

单个整数：表示整个比赛过程中，套圈的次数之和

Samples

4 2 100
20
100
70
1

4

10 10 10
188
328
156
268
626
670
994
901
853
893

153

Limitation

1s, 1024KiB for each test case.