{"code":"group00","name":"Cụm dân cư","description":"Vương quốc Ba Sao tươi đẹp, người dân hiền lành chăm chỉ làm ăn. Tại đây có $N$ ngôi làng nằm dọc theo đường quốc lộ, mỗi ngôi làng đều dự trữ một lượng lương thực nhất định cho làng của mình. Làng thứ $i$ có số lương thực dự trữ là $a_i$. Các làng liên tiếp có thể kết nghĩa với nhau thành một cụm dân cư nếu có lượng lương thực trung bình cộng lớn hơn hoặc bằng $P$.\r\n\r\n**Yêu cầu**: Hãy xác định số cụm dân cư khác nhau có thể hình thành trong vương quốc\r\n\r\n####Input\r\n\r\n- Dòng đầu chứa số nguyên $n\\ (1 \\le n \\le 10^6)$\r\n- Dòng hai chứa $n$ số nguyên $a_1,a_2,...,a_n\\ (1 \\le a_i \\le 10^9)$\r\n- Dòng cuối chứa một số nguyên dương  $P\\ (1 \\le P \\le 10^9)$.\r\n\r\n####Output\r\n\r\n- Ghi một số nguyên không âm duy nhất là kết quả tìm được.\r\n\r\n####Scoring\r\n\r\n- Subtask $1$ ($20\\%$ số điểm): $K \\le 10^2$.\r\n- Subtask $2$ ($40\\%$ số điểm): $K \\le 10^5$;\r\n- Subtask $3$ ($40\\%$ số điểm): $K \\le 10^9$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        3\r\n        1 3 2\r\n        2\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        5\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        ***Giải thích***: Trong ví dụ trên, có 5 dãy con liên tiếp thỏa mãn là: $[1, 2], [1,3], [2,2], [2,3], [3,3]$.","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"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}}