题目背景:
话说,家鸡爱上了PS5,他开始玩上了战神2
题目描述:
战神2是一款动作类游戏,作为不擅长玩游戏的家鸡在这个游戏里面变得更菜了,战力只有p。
他不仅不会用斧头,更不会用刀,别提盾牌了。他死了一次又一次,想把游戏玩得更好。
这时场面上出现了n个小菜鸡怪物,他们战力只有ai,家鸡不得不应战。
家鸡的射程很长,可以打一些站在一起的小怪,这样他的体力会损耗m加上小怪战力的总和。
由于家鸡非常的菜,如果打战力总和超过自己的,哪怕是与自己相等的,也会噶掉。
于是家鸡只好问旁边偷笑的你,请问他要干掉这些小怪耗费的最小体力是多少?
如果家鸡并不能打完全部小怪,请输出 "Too worse!Work hard!"
输入格式:
第一行,三个整数,表示p,n和m。
第2至n+1行,一个整数,ai
输出格式:
一行,一个整数,为家鸡耗费的最小体力。
输入样例:
输出样例:
提示:
对于100%的数据,n<=500000。p,ai,m<= 10100。
家鸡:啊啊啊啊啊啊啊啊啊——————————!!!!!!!!
打不过啊——————————————!!!!!!!!!!!!
(偷笑的你):菜,就多练。