https://samirpaul.in/posts/make-the-prefix-sum-non-negative/