{"code":"14_hsg9_hanoi_cau2","name":"Đua robot","description":"*Nguồn: Học sinh Giỏi THCS Hà Nội năm 2013 - 2014*\r\n\r\nTrong cuộc đua tốc độ có $n$ Robot tham gia được đánh số từ $1$ đến $n$. Đường đua có độ dài $d$ *(mét)*. Robot thứ $i$ $(1 \\leq i \\leq n)$ có vận tốc đua không đổi là $v_i$ *(mét/phút)*. Các Robot xuất phát theo thứ tự từ $1$ đến $n$ và cách nhau $1$ phút. Robot $i$ gọi là vượt Robot $j$ $(1 \\leq j \\leq n)$ nếu $i$ xuất phát sau $j$ và về đích trước $j$.\r\n\r\n**Yêu cầu:** Xác định số lần vượt nhau của tất cả các Robot trong cuộc đua.\r\n\r\n#### Input\r\n\r\n*Dữ liệu vào từ tệp văn bản `CAU2.INP`:*\r\n- Dòng đầu chứa hai số nguyên dương $n$ và $d$, $n \\leq 10^3, d \\leq 10^9$;\r\n- Dòng tiếp theo chứa $n$ số nguyên dương $v_i$, $1 \\leq i \\leq n$, mỗi số không vượt quá $1000$.\r\n\r\n#### Output\r\n\r\n*Kết quả ra tệp văn bản `CAU2.OUT`:*\r\n- Ghi ra số lần vượt nhau của tất cả các Robot trong cuộc đua.\r\n\r\n#### Examples\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 10\r\n        1 2 4 3 8\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        7\r\n        ```\r\n\r\n#### Note\r\n\r\n- Robot $2$ vượt Robot $1$; Robot $3$ vượt các Robot $1, 2$; Robot $4$ vượt Robot $1$; Robot $5$ vượt các Robot $1, 2, 4$. Tổng số lần vượt là $7$.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}