Sample 1

Input

2 2
1
2 3

Output

3

Limitation

1s, 128MiB for each test case.

对于30%的数据，1<=N×M<=20。
对于60%的数据，1<=N<=1 000,1<=M<=3。
对于100%的数据，1<=N<=10 000,1<=M<=5。

Source

TYVJ模拟赛