{"problem":{"name":"生日礼物","description":{"content":"ftiasch 18 岁生日的时候，lqp18_31 给她看了一个神奇的序列 $A _ 1$, $A _ 2$, ..., $A _ N$。 她被允许选择不超过 $M$ 个连续的部分作为自己的生日礼物。 自然地，ftiasch 想要知道选择元素之和的最大值。你能帮助她吗?","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10478"},"statements":[{"statement_type":"Markdown","content":"ftiasch 18 岁生日的时候，lqp18_31 给她看了一个神奇的序列 $A _ 1$, $A _ 2$, ..., $A _ N$。 她被允许选择不超过 $M$ 个连续的部分作为自己的生日礼物。\n\n自然地，ftiasch 想要知道选择元素之和的最大值。你能帮助她吗?\n\n## Input\n\n第 1 行，两个整数 $N$ ($1 \\le  N \\le 10 ^ {5}$ ) 和 $M$ ($0 \\le M \\le 10 ^ 5$)，表示序列的长度和可以选择的部分。 \n\n第 2 行， $N$ 个整数 $A_1$, $A_2$, ..., $A_N$ ($0 \\le \\mid A_i\\mid \\le 10^4$)，表示序列。\n\n## Output\n\n一个整数，表示最大的和。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10478","tags":["贪心","优先队列","反悔贪心"],"sample_group":[["5 2\n2 1 -2 3 -2","6"]],"created_at":"2026-03-03 11:09:25"}}