本题是为了编写洛谷教材《深入浅出程序设计竞赛进阶版》而专门创建的题目，欢迎测试数据的正确性。