样例下载

【问题描述】

$N$ 名运动员参加长跑比赛。

比赛在一个周长为 $C$ 的圆形操场上进行。所有运动员要围绕操场跑 $K$ 圈。

所有运动员同时从同一起点出发。每名运动员的速度都是恒定的，第 $i$ 名运动员的速度为 $V_i$。

跑得快的运动员有可能在某个时刻超过跑得慢的运动员。每当这个事件发生一次，我们就称发生了一次套圈。

问：当第一名跑完撞线时，共发生了多少次套圈？

【输入格式】

第一行：三个整数 $N, K, C$;

接下来 $N$ 行：每行一个整数 $V_i$。

【输出格式】

一个整数，表示答案。

【输入样例】

4 2 100
20
100
70
1

【输出样例】

4

【数据范围】

100% 的数据：$1 ≤ N ≤ 10^5; 1 ≤ K, C ≤ 25000; 1 ≤ V_i ≤ 10^6$