Binary Search Tree, prefix sum array O(M^2 N log(N)) - Max Sum of Rectangle No Larger Than K