2차원 누적합 S[i][j]S[i][j]S[i][j]를 1행 1열부터 iii행 jjj열까지의 합으로 미리 구해 두면 질의 하나를 덧셈과 뺄셈 세 번으로 계산한다.
입력
3 3 1 2 3 4 5 6 7 8 9 2 1 1 2 2 2 2 3 3
출력
12 28