input：

6 6 1 6
-4 -2 -3 6 -1 5
1 2 2
2 3 1
2 4 5
4 5 1
3 6 2

output：

-1

对拍时候拍出来的...好像除了第一篇很多题解都有问题 比如 Itst 爷输出 0