s09194. 操作额度 未做

调度站依次收到 $n$ 个任务，输入顺序即到来顺序；任务 $i$ 的截止时刻为 $d_i$，报酬为 $p_i$，加工时长为 $1$。你手里有 $k$ 点操作额度，对每个到来的任务必须立即二选一：

• 接单：把它放入保留集合，不消耗额度；
• 拒单：放弃它，消耗 $1$ 点额度。

已接入的任务还可以随时退掉（包括恰好在某个检查点之前），每退掉一个任务同样消耗 $1$ 点额度。系统在每轮处理结束后做一次产能检查：处理完第 $i$ 个到来的任务时，保留集合的大小不能超过 $d_i$（被退掉的任务不计入）。

每个被排除在保留集合之外的任务，无论当初拒单还是事后退货，都至少消耗 $1$ 点额度；而只对被排除的每个任务各操作一次，就恰好消耗 $n$ 减保留个数的额度。求最终保留任务报酬总和的最大值；若每个合法方案的额度消耗都超过 $k$，输出 $-1$。

第一行两个整数 $n,k$。

接下来 $n$ 行，第 $i$ 行两个整数 $d_i,p_i$。

一行一个整数：最大报酬总和，或 $-1$。