思路：贪心

消灭一个咒灵需要花费分数$x$，同时至少需要持有分数$y$。假设我们当前的分数为$now$，为了尽可能多的消灭咒灵，一个贪心策略是，如果消灭一个咒灵后剩余的分数$now-x$最多，那么我们优先消灭该咒灵。在此策略下，保证剩余分数尽可能多，也就能尽可能达到其它咒灵所需最少咒力的值。

当然由于我们需要求初始咒力，所以$now$我们是不知道的，因此需要其它衡量标准。我们可以将$y-x$作为我们的标准，当$y\ge x$时，我们将$y-x$作为我们衡量优先级的标准，但是当$y\lt x$时，要消灭该咒灵，其实是需要我们至少拥有$x$点咒力，因此$y-x$就失去了其意义。此时，我们就需要以$x$尽可能小为标准评判优先级，这样能保证我们消灭该咒灵时，剩余的咒力尽可能多。当然，如果$y-x$相同时，也要以$x$尽可能小为第二衡量标准。

代码

C++

题目描述

小红刚刚成为了一年级最优秀的咒术师，并且成功得到两名一级术师推荐，成为了准一级术师。在跟随其他一级术师完成一些任务后，小红将会正式成为一级术师。

小红的咒术很奇特。他的咒术会自动对咒灵评定一个分数，这个分数包含两个部分，消灭咒灵所需要耗费的分数与消灭咒灵所需要拥有的分数。比如，一个咒灵被咒术评估为：1:10，代表消灭该咒灵需要消耗小红1点分数，但是小红至少要拥有10点分数才能够消灭该咒灵。

小红能够自由地将自身咒力转变为分数(1点咒力转化1点分数)，但是小红的咒力有限，所以每次执行任务前都要在高专补充足够的咒力。

这天，小红被派去执行任务，并且已经被详尽的告知目标地点所有咒灵的信息。小红想知道，在他的咒术对所有咒灵评估完成后，他至少需要在高专补充多少咒力？(小红最多能够补充4800咒力，如果咒力不足，他不会执行该任务)

输入描述

一个描述了任务地点所有咒灵被咒术评估后信息的长字符串。

咒灵与咒灵之间的信息用逗号隔开，每个咒灵信息如题面所示。

输出描述

一个数字，代表消灭所有咒灵所需要的最低咒力。 如果小红不执行该任务，输出-1

样例

输入

1:9,2:7,3:5

输出

9