AT_joi2009ho_e 認証レベル
题目描述
请访问以下链接查看原题目：[AtCoder - JOI 2009 本选 E 题](https://atcoder.jp/contests/joi2009ho/tasks/joi2009ho_e)
输入格式
题目提供了具体的输入格式要求，请仔细阅读原题目。
输出格式
题目提供了具体的输出格式说明，请按照要求输出结果。
说明/提示
题目中给出了数据范围，请参考原题目以了解更多信息。
**本翻译由 AI 自动生成**