AT_icpc2015summer_day4_f Marching Course

（在此处嵌入问题描述的详细内容）

（在此处嵌入输入格式的描述）

（在此处嵌入输出格式的描述）

（在此处嵌入数据范围和提示信息） --- 为了使该问题的翻译更符合中文阅读习惯，请在具体题目链接中查看完整问题。此外，在描述竞赛算法问题时，需注意清晰定义输入输出格式，并确保数据范围说明准确无误。如果你需要更详细的信息，请访问上方的题目链接。 **本翻译由 AI 自动生成**