請教codeforces 1355D的證明

[coo5555553 (duck94duck)]

https://imgur.com/a/x9M7YJ9
這是前陣子Div 2的題目，證明有點看不懂，
從prefix sum M後面就不太懂為麼要這樣做。
請教站上大師，謝謝><

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.176.172 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1590116621.A.889.html