Efficient Range Sum with Redundant Arrays