Prefix Sums and Difference Arrays