骑士的工作
题目背景
你作为一个村的村长,保卫村庄是理所当然的了。今天,村庄里来了一只恶龙,他有 $n$ 个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有 $m$ 位成员(往下看)。
题目描述
每个人都可以砍掉**至多**一个大小不超过 $z_i$ 的头,需要 $z_i$ 个金币,求最小花费。
输入输出格式
输入格式
第一行两个整数 $n$,$m$。
下接 $n$ 行,一个整数表示 $n$ 个头的大小。
下接 $m$ 行,每个人可以砍的头大小和需要的金币数 $z_1, \cdots, z_m$。
输出格式
一个整数,最小花费。如果无解,输出 `you died!`。
输入输出样例
输入样例 #1
2 3
5
4
7
8
4
输出样例 #1
11
说明
对于所有数据,$1 \le n,m \le 2 \times 10^4$,$1 \leq z_i \leq 10^5$。