Chạy vòng tròn

Có $N$ con bò chạy vòng tròn trên đường đua chu vi $C$. Cuộc đua kết thúc khi con bò nhanh nhất hoàn thành $L$ vòng. Tất cả bò bắt đầu tại cùng một điểm. Một sự kiện vượt xảy ra khi con bò nhanh hơn vượt qua con bò chậm hơn trên đường đua.

Đếm tổng số sự kiện vượt trong suốt cuộc đua.

Dữ liệu vào

• Dòng $1$: Ba số nguyên $N$, $L$, $C$.
• $N$ dòng tiếp: Tốc độ $S_i$ của con bò thứ $i$ (đơn vị/giây).

Dữ liệu ra

Một số nguyên — tổng số sự kiện vượt.

Ràng buộc

• $1\le N\le 100000$
• $1\le L,C\le 25000$
• $1\le S_i\le {10}^6$

Ví dụ