2379: 骑士的工作
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：4
题目描述
你作为一个村的村长，保卫村庄是理所当然的了。今天，村庄里来了一只恶龙，他有 n 个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有 m 位成员（往下看）。
每个人都可以砍掉一个大小不超过 z 的头，需要 z 个金币，求最小花费。
每个人都可以砍掉一个大小不超过 z 的头，需要 z 个金币，求最小花费。
输入
第一行两个整数 n，m。
下接 n 行，一个整数表示 n 个头的大小。
下接 m 行，每个人可以砍的头大小和需要的金币数。
下接 n 行，一个整数表示 n 个头的大小。
下接 m 行，每个人可以砍的头大小和需要的金币数。
输出
一个整数，最小花费。如果无解，输出 you died!。
样例输入 复制
2 3
5
4
7
8
4样例输出 复制
11提示
说明/提示：
对于所有数据，1≤n,m≤2×104。
对于所有数据，1≤n,m≤2×104。