题目背景

在一个古老的城堡中，一只多头的巨兽侵袭了城堡。这只兽的每个头都具有不同的力量，给城堡带来了前所未有的威胁。城堡中的勇士们挺身而出，准备迎战这只怪兽以保护居民。

题目描述

这只巨兽有 $n$ 个头，每个头的力量各不相同。城堡中有 $m$ 名勇士，每名勇士有他们能战胜的最大头的力量限制，以及他们希望获得的奖励金。你的任务是安排这些勇士以最小的总成本消灭所有的怪兽头。

每名勇士最多可以战胜一个怪兽头，前提是这个头的力量不超过他们的战斗力上限，你必须支付相应的奖励金。如果无法消灭所有的怪兽头，输出 you died!。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示怪兽头的数量和勇士的数量。

接下来 $n$ 行，每行一个整数，表示怪兽的一个头的力量。

再接下来 $m$ 行，每行一个整数，表示一名勇士可以战胜的最大头的力量并能获得斩杀怪兽头力量的奖金。

输出格式

输出一个整数，表示消灭所有怪兽头的最小总成本。如果无法消灭所有怪兽头，则输出 you died!。

2 3
5 
9
9 
8
4

17

提示

对于所有数据，$1 \le n,m \le 10^4$，$1 \leq z_i \leq 10^5$。