问题1806--小西巴的恶评

1806: 小西巴的恶评

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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


输入

第一行两个整数 n m
下接n行,一个整数 表示n篇恶评的长度。
下接m行,一个整数z,表示雇佣当前人需要花费的金币数(当前人可以回怼一篇长度不超过z的恶评)。

输出

一个整数,最小花费。如果无解,输出“you died!”

样例输入 Copy

2 3
5 
4
7 
8
4

样例输出 Copy

11

提示

1<=n,m<=20000

来源/分类