您是一位顶尖的云计算工程师，负责为一个客户在数据中心部署一组高性能计算服务。 您拥有一台物理服务器，但这台服务器的总功耗预算是有限的。 现在，您需要从一系列待选服务中，挑选出一个最优的组合进行部署，以在满足功耗限制的前提下，实现最大的计算价值。 现有 n 个待部署的计算服务，按 1 到 n 升序编号，服务器的总功耗预算为 K 。 对于每个服务 i ，我们有两个关键指标： 功耗（Power Consumption）: c_i 计算价值（Computing Value）: v_i 您的任务是选择一个服务的组合，同时满足以下两个条件： 1. 所有被选中服务的总功耗之和不得超过服务器的功耗预算 K ，即 Σ c_i ≤ K 。 2. 所有被选中服务的总计算价值之和 Σ v_i 应达到最大。
第一行是一个整数 n ，表示待选服务的总数，其中 1 ≤ n ≤ 50 。 第二行是一个整数 K ，表示服务器的总功耗预算，其中 1 ≤ K ≤ 1000 。 接下来的 n 行，每行代表一个服务。第 i 行包含两个整数 c_i 和 v_i ，分别代表编号为 i 的服务的功耗和计算价值。 1 ≤ c_i ≤ 100 1 ≤ v_i ≤ 1000
输出您最终选择的服务组合的编号，编号按从小到大排序，并用空格隔开。 择优规则（注意优先级）： 1. 如果没有任何一个服务组合能满足功耗预算，则输出 -1 。 2. 如果存在多个服务组合都能达到相同的最高总计算价值，则在这些组合中，选择总功耗最小的那个。 3. 如果在满足前一个条件后仍有多个组合，则在这些组合中，选择包含服务数量最少的那个。 4. 题目保证在上述所有规则的约束下，最终只会有一组唯一的最优解。
5 80 30 400 45 470 15 200 15 200 80 870
1 2
1 80 100 300
-1
考点：排序
数据规模 n ≤ 50 ｜ 限制 3 秒 / 256MB ｜ 标准输入输出
参考方向：排序
先用 O(n log n) 排序把无序变有序，后续处理往往就简单了。
思路框架（排序 通法 · 非本题专属）
实现要点：在 C++ 中用 std::sort，Python 用 sorted()；注意自定义比较函数的严格弱序。
复杂度：时间 O(n log n) ｜ 空间 O(log n) ~ O(n)
该范式的通法易错点
对照本题
本题在源数据中没有官方考点标签，方向由题面特征推断，仅供参考。
样例 1
5 / 80 / 30 400 / 45 470 / 15 200 / 15 200 / 80 8701 2样例 2
1 / 80 / 100 300-1解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2025年秋招-华为-10月29号开发岗。