样例#1

输入：

3 3 6
10
20
30
1
2
3
1
2
3

输出：

60

样例#2

输入：

2 3 6
10
20
30
1
2
3
1
2
3

输出：

80