5635 - I2P_mid3_2   

Description

有一 M by N 的整數矩陣 A ( 1 <= M <= 10, 1 <= N <= 10)

假設給 K 個 entry 的位置(不重複), (1 <= K <= M*N)

請算出

1. 這些位置上數值的總和P

2. 不在這些位置上數值的總和Q

 

例如 M = 2, N = 4, A 的內容為

10 20 30 40
50 60 70 80

K = 3, entry 為

1 2
2 4
2 1

因為A(1,2) + A(2, 4) + A(2, 1) = 20+80+50 = 150

並且A(1,1) + A(1,3) + A(1,4) + A(2,2) + A(2,3) = 10 + 30 + 40 + 60 + 70 = 210

 

最後輸出

150 210

Input

M N

A

K

entry1

entry2

...

entryk

Output

P Q

 

註: 不需換行

Sample Input  Download

Sample Output  Download

Tags




Discuss