### 问题描述 小齐对马赛感到厌倦，决定调查奶牛赛跑是否可以成为一项运动。他让 $N$ 头奶牛（$1 \leq N \leq 100,000$）在一个长度为 $C$ 的环形赛道上跑 $L$ 圈。奶牛们都从赛道上的同一点出发，以不同的速度奔跑，比赛结束时，最快的奶牛已经跑了总距离 $LC$。 小齐注意到一头奶牛超过另一头奶牛的情况发生了几次，他想知道在整个比赛过程中有多少次这种“超越事件”发生。更具体地说，超越事件由一对奶牛 $(x,y)$ 和一个时间 $t$（小于或等于比赛结束时间）定义，其中奶牛 $x$ 在时间 $t$ 时超越奶牛 $y$。请帮助小齐计算整个比赛过程中超越事件的总次数。 ### 输入格式 第 $1$ 行: 三个空格分隔的整数：$N, L, 和 C$。 ($1 \leq L,C \leq 25,000$) 第 $2$ 行至 $1+N$: 第 $i+1$ 行包含奶牛 $i$ 的速度，范围在 $1$ 到 $1,000,000$ 之间。 ### 输出格式 第 $1$ 行: 整个比赛过程中超越事件的总次数。 ### 样例输入 ``` 4 2 100 20 100 70 1 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 100,000$，$1 \leq L,C \leq 25,000$。