问题描述

在一场激烈的环形赛道赛车比赛中，共有 $n$ 辆赛车参赛，每辆赛车都有固定的速度（单位：米/秒）。比赛在一条长度为 $x$ 米的封闭赛道上进行，所有赛车从同一个起点同时出发，按同一方向行驶。

由于赛车速度不同，较快的赛车可能会在赛道上超过较慢的赛车。我们定义：当一辆速度更快的赛车从落后状态追上并超过速度较慢的赛车（即在赛道上的位置出现重合或领先），就算作一次超越。

注意：由于赛道是环形的，赛车每跑完一圈会从起点重新开始，因此位置需要对赛道长度取模来判断相对位置。

现在给出每辆赛车的速度，以及比赛时间 $t$ 秒和赛道长度 $x$ ，请你计算在这段时间内，总共发生了多少次超越。

输入格式

第一行输入三个整数 $n$ ， $t$ ， $x$ ，分别表示赛车数量、比赛时长（单位：秒）和赛道长度（单位：米）。

第二行输入 $n$ 个整数，第 $i$ 个数 $speeds_i$ 表示第 $i$ 辆赛车的速度（单位：米/秒）。

输出一个整数，表示 $t$ 秒内所有赛车之间总共发生的超越次数。

5 10 40
1 2 3 4 5

对于 40% 的数据， $1 \leq n, t \leq 100$
对于 80% 的数据， $1 \leq n, t \leq 10^3$
对于 100% 的数据， $1 \leq n, t \leq 10^4$ ， $1 \leq speeds_i \leq 100$ ， $2 \leq x \leq 100$