s09196. 退货大师 未做

退货大师面对 $n$ 个任务，输入顺序即到来顺序，编号 $1$ 到 $n$；任务 $i$ 的截止时刻为 $d_i$，报酬为 $p_i$，加工时长均为 $1$。大师手里有 $k$ 点操作额度，每次退货消耗 $1$ 点。

先把全部任务按（截止时刻，到来编号）双关键字升序排列，然后依次逐个执行固定流程：先把当前任务加入保留集合；若保留集合的大小超过当前任务的截止时刻 $d$，立即退货一次——退掉集合中报酬最低的任务；若报酬最低的有多个，退其中到来编号最小的一个。

设整个流程共退货 $R$ 次。若 $R>k$，输出 $-1$；否则依次输出三行：最终保留任务的总报酬、$R$、全部被退任务的到来编号之和。（可以证明，$R\le k$ 时第一行的总报酬就是保留报酬的最大值。）

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

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

见题目描述：输出一行 $-1$，或共三行、每行一个整数。