https://medium.com/@hasibul.nayon1/the-magic-of-prefix-sum-and-binary-search-a-simple-guide-9d308d63db95