这篇题解似乎会被这组数据hack

input

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

答案应该为1，但是这篇题解输出为2。