#222. 荒野大镖客

荒野大镖客

当前没有测试数据。

Mod笔谈前情提要

子曰:"日行一善"

植物们来到了狂野西部,在这,他们遇见了许多西部牛仔,他们遇见一只僵尸自称"荒野镖唱客",他非常擅长唱歌,也非常的善良,像一个真正的牛仔,所以取了这个名字,他向植物们讲述了他学习"日行一善"的故事。

他每天都要帮助他人,他每天有n个人可以帮助,但他只有m分钟来帮助他人,这n个人有不同的感谢值与所需时间。他每当帮助一个人,那个人就会对他表示感谢。而今天帮助的感谢值最高的人的感谢值会翻两倍。

他今天想要获得l个感谢值,但是他希望花费最小的时间,这样人们就会感谢他,同时他也有更多的时间玩玩左轮,唱一首西部民歌,哦对了,还有工作。

什么?你问我他还能有什么工作?他是牛仔,工作当然是养牛啦。

格式

输入

第一行,三个数,分别为n,m,l,含义如上。

接下来n行,每行两个数,分别为感谢值,所需时间

输出

一个数,表示所需的最小时间,如果不能达到"日行一善"的标准,输出I'm not good enough!

2 2 2
1 2
2 1
1

.