[Wc2015]K小割

时间限制:20s    【提交】    空间限制:256MB

题目描述

 


输入格式


输出格式

 


样例输入

3 3 1 3 100
1 2 3
2 3 4
1 3 5

样例输出

8
9
12
-1

提示

没有写明提示


题目来源

没有写明来源