#970. SKIING - Trượt tuyết

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cuộc thi trượt tuyết có n vận động viên tham gia. Tuyến đường trượt dài m km. Các vận động viên xuất phát lần lượt cách nhau 1 phút. Tốc độ trượt của vận động viên thứ i w_i km/phút. Vận động viên i vượt vận động viên j nếu anh xuất phát sau vận động viên j và về đích trước.

Hãy xác định tổng số lần vượt trong cuộc thi.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên n m\ (1 \le n \le 5\times 10^5, 1 \le m \le 10^9) ;
  • Dòng thứ hai chứa n số nguyên w_1, w_2, \ldots ,w_n\ (1 \le w_i \le 10^9, i = 1 \le n) .

Kết quả:

  • Đưa ra một số nguyên – tổng số lần vượt trong cuộc thi.

Ví dụ:

Dữ liệu:

5 3
3 6 2 4 1

Kết quả:

0