{"code":"hsghn2014b2","name":"Đua Robot","description":"Trong 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 ≤ i ≤ 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 ≤ j ≤ n)$ nếu $i$ xuất phát sau $j$ và về đích trước $j$. \r\nYê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òng đầu chứa hai số nguyên dương $n$ và $d$, ($n ≤  10^{3}$, $d ≤ 10^{9}$) ;\r\n- Dòng tiếp theo chứa $n$ số nguyên dương $v_i$, mỗi số không vượt quá $1000$.\r\n\r\n\r\n#### Output\r\n\r\n- Số lần vượt nhau của tất cả các Robot trong cuộc đua\r\n\r\n#### Example\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\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        7\r\n        ``` \r\n    ??? warning \"Note\"\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":false,"time_limit":2.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}}