#AT0024. 骑士的工作

骑士的工作

题目背景

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

题目描述

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

输入格式

第一行两个整数 nnmm

下接 nn 行,一个整数表示 nn 个头的大小。

下接 mm 行,每个人可以砍的头大小和需要的金币数 z1,,zmz_1, \cdots, z_m

输出格式

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

2 3
5 
4
7 
8
4
11

提示

对于所有数据,1n,m2×1041 \le n,m \le 2 \times 10^41zi1051 \leq z_i \leq 10^5