No submission language available for this problem.

题目背景

题目描述

你是一位企业家，你的公司正在遭受一场危机，要解决 $n$ 个难度为 $a_i$ 的问题。你需要拯救你的公司，但是你自己的能力不足以解决这个问题。好在一支专业团队前来帮助你，团队中有 $m$ 位成员，每个人都可以解决一个难度不超过 $b_i$ 的问题，一个人只能解决一个问题，但是需要花费 $b_i$ 元。现在你需要计算出解决所有问题的最小花费。

输入格式

第一行两个整数 $n，m$。

接下来 $n$ 行，每行一个整数 $a_i$，表示 $n$ 个问题难度的大小。

接下来 $m$ 行，每个人可以能解决问题的最大难度 $b_i$（也相当于要花费数）。

输出格式

一个整数，最小花费。如果无解（公司面临的问题没有全部解决），输出“you died!”，输出的内容不包括双引号。

样例 #1

样例输入 #1

2 3
5 
4
7 
8
4

样例输出 #1

11

提示

$1\le n,m\le 20000$