By the way, there’s still a way to not store 2e8 sums but at the cost of making “binary search” more complicated.