Rainfall in Any Rectangle

This problem is part of solulu Pro

A city has rain sensors in a grid, each holding today's rainfall. The weather office will ask many questions of the form *"what is the total rainfall inside the rectangle from (r1, c1) to (r2, c2) inclusive?"* Answer all…