s09186. 枚举对照机 未做

自习课的验算环节：$n$ 很小的一组任务，第 $i$ 个任务占用一个时段、截止时段为 $d_i$、报酬为 $p_i$，每个时段恰好完成一个任务。

对照机内部按如下固定流程输出两行结果，你要做的是把这套流程实现出来：

1. 把任务按截止时段升序排列，截止相同的按输入编号升序；
2. 依次逐个入选：任务先进入保留集合；若保留集合中的任务数超过当前任务的截止时段，发生一次反悔——退掉集合中报酬最低的任务（报酬相同时退编号最小的），反悔计数加一；
3. 第一行输出保留集合的报酬总和；第二行输出反悔总次数。

第一行的数值恰等于所有可行选法（每个任务都能在各自截止时段前完成的选法）中报酬总和的最大值，因此 $n\le 10$ 时可以用全枚举逐一对照验证。

第一行一个整数 $n$。

接下来 $n$ 行，第 $i$ 行两个整数 $d_i,p_i$（顺序任意）。

两行，各一个整数，含义如上。