{"code":"cses1191","name":"CSES - Cyclic Array | Dãy tuần hoàn","description":"Bạn được cho một mảng tuần hoàn gồm $n$ giá trị. Mỗi phần tử có 2 hàng xóm, các phần tử ở vị trí $n$ và $1$ cũng được coi là hàng xóm.\r\n\r\nNhiệm vụ của bạn là chia mảng thành các mảng con sao cho tổng các số trong mỗi mảng con không lớn hơn $k$. Hỏi số lượng mảng con tối thiểu là bao nhiêu?\r\n\r\n## Input\r\n\r\n- Dòng đầu tiên chứa số nguyên $n$ và $k$.\r\n- Dòng tiếp theo chứa n số nguyên $x_1, x_2, ..., x_n$. Các phần tử trong mảng không lớn hơn $k$.\r\n\r\n## Output\r\n\r\n- In ra một số: số mảng con tối thiểu.\r\n\r\n## Constraints \r\n\r\n- $1 \\le n \\le 2 \\times 10^5$.\r\n- $1 \\le x_i \\le 2 \\times 10^9$.\r\n- $1 \\le k \\le 2 \\times 10^{18}$.\r\n\r\n## Example\r\n\r\n**Sample input**\r\n\r\n``` \r\n8 5  \r\n2 2 2 1 3 1 2 1\r\n```\r\n\r\n**Sample output**\r\n\r\n```\r\n3\r\n```\r\n## Note \r\n\r\n- **Giải thích:** chúng ta có thể tạo ra $3$ mảng con: $[2,2,1]$, $[3,1]$ và $[2,1,2]$ (nhớ rằng mảng là tuần hoàn).","points":1900.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}