Code Feat

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2854 [PDF](https://uva.onlinejudge.org/external/117/p11754.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11754/32298c9e57055dfda9f1f95dd26a078fe1e03f37.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11754/7116a0bc6bf56a48f9df3e293b782181c6fee335.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11754/264a0de69cadb63313cdf5409291cd6946776de2.png)

输入输出样例

输入样例 #1

3 2
2 1 1
5 2 0 3
3 2 1 2
0 0

输出样例 #1

5
13