#3882. [Wc2015]K小割

内存限制:256 MiB 时间限制:20 Sec

题目描述

 

输入格式

输出格式

 

样例

样例输入


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

样例输出


			
8
9
12
-1

数据范围与提示