To compute the upper sum, use the maximum value of f on each subinterval. This is greater than or equal to the Riemann sum.
In the earlier example involving the parabola, our Riemann sums were actually lower sums. This is because x2 is increasing on the interval [0,1], hence f(xi) is always the minimum value of f over its subinterval.
If you add a point to a preexisting net, it cuts one of the subintervals into two pieces. This might increase the minimum value on one of the two pieces. Thus the lower sum can only increase. Similarly, the upper sum can only decrease. Use induction to show that the union of two nets can only increase the lower sum of each net, and decrease the upper sum of each net.
Show that the above results apply in higher dimensions. For any net, lower sum ≤ Riemann sum ≤ upper sum.