题目描述
我们作为中华人民共和国的一员,捍卫祖国的荣誉是理所当然的了。当看到一些小西八不分青红皂白的评论有损我们国家的形象,航仔和QинYу非常生气,他们决定怼回去。
但是由于恶评太多,他们两个根本忙不过来,于是身在海外的他们决定雇人去帮助他们。
假设他们看到的恶评有n条。雇佣的每个人都可以回怼一篇长度不超过(<=)z的恶评,但是要z个金币,求最小花费。
(每一条恶评只能被一个人回怼)
输入
第一行两个整数 n m
下接n行,一个整数 表示n篇恶评的长度。
下接m行,一个整数z,表示雇佣当前人需要花费的金币数(当前人可以回怼一篇长度不超过z的恶评)。
输出
一个整数,最小花费。如果无解,输出“you died!”