题目描述

农夫约翰让他的 ${n （}$${1 <= n <= 100,000）}$ 头牛在长度为 ${c }$的跑道上进行跑 ${l }$圈的比赛，所有牛从同一起点，以不同的速度开始跑。直到当跑得最快的那一头牛跑完 ${l }$圈时，所有牛才同时停下。

约翰发现在跑圈过程中发生了几次"超越事件"。其定义是：在比赛结束前某时刻，奶牛 ${x }$已经超越了奶牛 ${y }$整整一圈，则称做一次"超越事件"。（注： 至少一圈 ，超越了${1/2}$圈，或者超越了${1/4}$圈等等都不算。且对于同一对奶牛${（x，}$${y）}$不会重复计算次数。）

约翰想知道比赛过程中发生了多少次"超越事件"。

（注：可能原文章表达有误或某些其他原因，各种翻译方式过来的题意都有问题，给人误导很大，这里是根据题目数据和样例解释写的正确的题意，而不是原文）

输入格式

第一行：三个整数：${n，}$${l，}$${c（}$${1 <= l,c <= 25,000)}$

第二行到第 ${n+1 }$行：每行一个整数 ${vi ，}$表示奶牛${i}$的速度${（1 <= vi <= 1,000,000）}$

输出格式

第一行：一个整数，表示总共发生的"超越事件"的次数

样例

输入样例

4 2 100 
20 
100 
70 
1

输出样例

4

提示

有 ${4 }$头奶牛在长度为 ${100 }$的圆形轨道上跑 ${2 }$圈。奶牛的速度分别为 ${20}$、${100}$、${70 }$和 ${1}$。

比赛持续 ${2 }$个单位的时间，因为这是最快的母牛（母牛 ${2）}$完成的时间。在这段时间内，有 ${4 }$次交叉事件：奶牛 ${2 }$超过奶牛 ${1 }$和 ${4，}$奶牛 ${3 }$超过奶牛 ${1 }$和 ${4}$。