CF391C2 The Tournament

本题分为三个子问题：解决子问题 C1 得 4 分，解决子问题 C2 得 4 分，解决子问题 C3 则得 8 分。 Manao 决定成为一名战士，他选择从一场正在进行的锦标赛开始。在他加入之前，锦标赛中已经有 $ n $ 名参赛者，编号从 $ 1 $ 到 $ n $。每位选手已经积累了一定的比赛积分，第 $ i $ 位选手的积分为 $ p_{i} $。 Manao 将依次与每位选手对战，每场比赛他要么获胜要么失败。获胜会为 Manao 赢得一分，而失败则使对手获得一分。对于每一位选手，Manao 都估计了战胜他们所需的努力，记为 $ e_{i} $。如果输掉比赛，则无需消耗任何努力。 在 Manao 完成所有比赛后，将根据比赛积分进行排名，排名第 1 是最好的，排名第 $ n+1 $ 是最差的。积分相同的情况下，如果参赛者在与 Manao 的对战中获胜，则排名高于 Manao，否则排名低于 Manao。其余选手之间的平局处理无关紧要。 Manao 的目标是达到至少第 $ k $ 名。请你帮助 Manao 计算出实现这一目标所需的最小总努力量，如果无法达到目标，则输出 -1。

第一行包含两个整数 $ n $ 和 $ k $（$ 1 \leq k \leq n+1 $）。接下来的 $ n $ 行中，每行包含两个用空格分隔的整数，分别表示 $ p_{i} $ 和 $ e_{i} $（$ 0 \leq p_{i}, e_{i} \leq 200000 $）。 本题包含三个子问题，输入有不同的限制： - 对于子问题 C1（4 分），满足 $ 1 \leq n \leq 15 $。 - 对于子问题 C2（4 分），满足 $ 1 \leq n \leq 100 $。 - 对于子问题 C3（8 分），满足 $ 1 \leq n \leq 200000 $。

输出一个整数，表示 Manao 为了进入前 $ k $ 名所需的最小努力。如果无法实现该目标，输出 -1。

在第一个测试用例中，Manao 加入时已经有三名选手。第一个选手有 1 分，战胜他需要 1 单位的努力；第二个选手同样有 1 分，但 Manao 需要 4 单位的努力去击败他；第三个选手有 2 分，战胜他需 2 单位的努力。Manao 的目标是排名前两名。最佳策略是击败选手 1 和选手 3，这样 Manao、选手 2 和选手 3 都会有 2 分，最终 Manao 的排名高于选手 3 但低于选手 2，因此他排名第二。 在第二个测试用例中，即使 Manao 赢下所有比赛，他也只能排第三名。 **本翻译由 AI 自动生成**