这篇

hack：

input

10 4
6974 29207 6164 26098 16009 10528 7036 16496 26149 23877 
2 10 10 1
2 7 9 2
2 5 8 2
2 1 5 4

output

23877
16496
10528
16009

answer

23877
16496
10528
26098