https://jebearssica.github.io//posts/prefix-sum-and-adjacent-difference/