在星际纪元 2333 年，您是“星尘港务局”最先进的交通调度AI。 您负责管理银河系中最繁忙的垂直太空港——“天穹站”。 空间站从上到下共分为 个停泊层级，每个层级都配备了 个标准化的无人对接泊位。 每天，数以万计的星舰涌入“天穹站”的管辖空域，提交停泊申请。 您的核心任务是以最低的能源消耗，最高效地为这些星舰分配泊位。 星舰的停泊规则非常特殊： 停泊分配 ：每艘星舰 的申请中会包含一个 首选停泊层级 和一个 船员人数 。根据空间站的设计，星舰只能被安排在其首选层级 或 其下方的任意层级（直至最底部的1层）。 能源消耗计算 ：为一次停泊分配计算总能耗是您的关键绩效指标（KPI）。总能耗由两部分构成： 1. 基础能耗 ：无论在哪一层停泊，仅对接过程本身就需要消耗 个单位的能量。 2. 调度能耗 ：如果一艘星舰被安排在低于其首选层级的位置，为了转运船员和货物，每向下一层，就需要额外消耗 个单位的能量。 总能耗公式 ：对于一艘首选层级为 ，最终停在 层 ()，载有 名船员的星舰，其单次任务能耗为：。 任务目标 ：您的目标是为所有 艘申请的星舰找到一个停泊方案，使得 总能耗（所有星舰的能耗之和）达到最小值。 异常情况 ：如果泊位总数不足以容纳所有申请的星舰，调度计划无法完成，此时应报告异常，输出 。

输入描述:

第一行包含三个整数 。 ：空间站的总层级数 ()。 ：每层的泊位数 ()。 ：总共收到的星舰停泊申请数 ()。接下来 行，每行包含两个整数 。 ：第 艘星舰的首选停泊层级 ()。 ：第 艘星舰的船员人数 ()。

输出描述:

输出一个整数，表示能够实现的最低总能耗。如果无法为所有星舰安排泊位，则输出 。

备注:

本题由牛友@Charles 整理上传