输入：

20 3
-5 -5 -5 6 -5 9 -5 -5 -5 5
5 -5 -5 -5 -5 -5 -5 -5 -5 -5
1 1 20
0 1 20 -4
1 1 20

应为

10
11

题解输出为

10
10