{"code":"22thtbc2","name":"Tam giác","description":"Trên mặt phẳng tọa độ có $n+1$ điểm: điểm nguyên $A(x,y)$ và $n$ điểm nguyên nằm trên trục $B_1(x_1,0),B_2(x_2,0),...,B_n(x_n,0)$.\r\n\r\n**Yêu cầu:** Với số nguyên không âm $S$, hãy đếm số lượng tam giác có diện tích lớn hơn $S$ mà ba đỉnh của tam giác là ba điểm trong $n+1$ điểm đã cho.\r\n\r\n#### Input\r\n\r\n - Dòng đầu tiên chứa hai số nguyên dương $n$ và $S$ ($2 \\le n, 0 \\le S \\le 10^9$).\r\n - Dòng thứ hai chứa hai số nguyên dương $x,y$ ($x,y \\le 10^9$).\r\n - Dòng thứ ba chứa $n$ số nguyên dương $x_1,x_2,...,x_n$ ($x_i \\le 10^9$).\r\n\r\n#### Output\r\n\r\n - Một số nguyên là số lượng tam giác đếm được.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($25\\%$ số điểm): $n = 2$.\r\n - Subtask $2$ ($25\\%$ số điểm): $n \\le 2000$.\r\n - Subtask $3$ ($25\\%$ số điểm): $n \\le 2 \\times 10^5, S = 0$.\r\n - Subtask $4$ ($25\\%$ số điểm): $n \\le 2 \\times 10^5$.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 3\r\n        3 5\r\n        1 2 5 7 8\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        8\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        ![enter image description here][1]\r\n\r\n\r\n  [1]: https://cdn.lqdoj.edu.vn/media/pagedown-uploads/449795092_1019191156514727_8791891236837180632_n.png","points":1900.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}