input

output

这是 bzoj 数据，刚刚写完对着题解调参就感觉 SA 写的很奇怪，他的写法会接受一个劣解的同时不更新当前答案