在上题基础上，增加最多可进行M次跳跃（跳跃是指从第i层的某个位置跳到第i+1层的某个位置，并得到相应的数字）N<=300
样例：
输入：
3 1
55
47 31
20 36 29
输出：
138