#2877. 3882. [Wc2015]K小割

3882. [Wc2015]K小割

#3882. [Wc2015]K小割

题目描述

![image](file://1(2).png)

输入格式

![image](file://复件 222.jpg)

输出格式

![image](file://333.jpg)

样例

样例输入

3 3 1 3 100  

1 2 3  

2 3 4  

1 3 5

样例输出

8  

9  

12  

-1

数据范围与提示