AtCoder 格式要求答案后新起一行（e.g. printf("%lld\n",ans);）

样例（从原题复制过来的）：
IN1:

4 4
1 3 2 4
120 90 100
110 50 80
250 70 130

OUT1:

550

IN2:

8 5
7 5 3 5 4
12 5 8
16 2 1
3 1 5
17 12 17
19 7 5
12 2 19
4 1 3

OUT2:

81