{"code":"bestvaca","name":"Kỳ nghỉ tốt nhất","description":"[user:huyhau6a2] đã yêu Coronavirus-chan từ lâu, nhưng cậu ta không biết cô ấy sống ở đâu cho tới bây giờ(do quen biết trên facebook). Và vừa rồi [user:huyhau6a2] phát hiện ra rằng cô ấy sống ở 1 nơi xa xôi tên là Naha.\r\n\r\n[user:huyhau6a2] ngay lập tức bỏ mọi công việc để đi nghỉ và đến thăm Coronavirus-chan. Kỳ nghỉ của [user:huyhau6a2] kéo dài **đúng** $x$ ngày **liên tiếp** để thăm Coronavirus-chan. Tuy nhiên ở Naha họ sử dụng 1 loại lịch rất khác. Sẽ có $n$ tháng trong 1 năm, tháng thứ $i$ có $d_i$ ngày, mỗi ngày trong tháng được đánh dấu từ 1 đến $d_i$(và tất nhiên sẽ không có năm nhuận).\r\n\r\nVì rất vui mừng khi được gặp [user:huyhau6a2] lần đầu nên Coronavirus-chan sẽ ôm [user:huyhau6a2]. Tuy nhiên, tâm trạng của cô ấy phụ thuộc vào số ngày trong tháng. Với ngày thứ $j$ trong tháng, Coronavirus-chan sẽ ôm [user:huyhau6a2] $j$ lần.\r\n\r\nDo [user:huyhau6a2] biết về điều này nên [user:huyhau6a2] đã quyết định sẽ lên kế hoạch cho kỳ nghỉ của anh ấy để được nhận nhiều cái ôm nhất có thể(và biết đâu có thể chiếm lấy trái tim Coronavirus-chan thì sao!). Chú ý chuyến đi của [user:huyhau6a2] **không nhất thiết** phải bắt đầu và kết thúc trong cùng 1 năm.\r\n\r\n##Input\r\n- Dòng đầu tiên nhập hai số $n$ và $x$.\r\n- Dòng tiếp theo nhập $n$ giá trị $d_1, d_2, \\ldots, d_n$, giá trị $d_i$ cho biết số ngày trong tháng thứ $i$ ở Naha.\r\n- Dữ liệu thỏa mãn $1\\leq x\\leq d_1+d_2+\\ldots+d_n$.\r\n\r\n##Output\r\n- Xuất ra một số duy nhất là số cái ôm tối đa [user:huyhau6a2] có thể nhận được trong kỳ nghỉ.\r\n\r\n##Constraints\r\n- $1 \\leq n\\leq 10^6$\r\n- $1 \\leq d_i\\leq 10^6$\r\n\r\n##Scoring\r\n- Subtask #1 ($20\\%$ số test): $d_1+d_2+\\ldots+d_n\\leq 10^3$.\r\n- Subtask #2 ($20\\%$ số test): $n\\leq 10^3, d_i\\leq 10^3$.\r\n- Subtask #3 ($10\\%$ số test): $x=1$.\r\n- Subtask #4 ($50\\%$ số test): Không có ràng buộc gì thêm.\r\n\r\n##Example\r\n\r\n**Sample input 1**\r\n```\r\n3 2\r\n1 3 1\r\n```\r\n\r\n**Sample output 1**\r\n```\r\n5\r\n```\r\n\r\n**Sample input 2**\r\n```\r\n5 6\r\n4 2 3 1 3\r\n```\r\n\r\n**Sample output 2**\r\n```\r\n15\r\n```\r\n\r\n##Note\r\n- Trong ví dụ 1, số hiệu ngày trong tháng sẽ được mô tả như sau: $(1,1,2,3,1)$. [user:huyhau6a2] sẽ nhận được tối đa là $2+3=5$ cái ôm\r\n- Trong ví dụ 2, số hiệu ngày trong tháng sẽ được mô tả như sau: $(1,2,3,4,1,2,1,2,3,1,1,2,3)$. [user:huyhau6a2] sẽ nhận được tối đa là $2+3+1+2+3+4=15$ cái ôm.\r\n\r\n*Nguồn: Lấy cảm hứng từ cốt phốt. Bài này chỉ là bản khó hơn ở phần dữ liệu thôi hehe*","points":1700.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}}