Description

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

Input Format

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

下接 $n$ 行，第 $i$ 个整数 $a_i$，表示第 $i$ 个头的大小。

下接 $m$ 行，每个人可以砍的头大小和需要的金币数 $z_1, \cdots, z_m$。

Output Format

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

2 3
5 
4
7 
8
4

11

Hint

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