你作为一个村的村长，保卫村庄是理所当然的了。今天，村庄里来了一只恶龙，他有 $n(n<=100000)$ 个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有 $m$ $(m<=100000)$ 位成员（往下看）。

每个人都可以砍掉至多一个大小不超过zi的头，需要zi个金币，求最小花费。

第一行两个整数 $n$，$m$。
下接 $n$ 行，第i个整数ai，表示第i个头的大小。
下接 $m$ 行，每个人可以砍的头大小和需要的金币数z1.....zm。

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