题目描述

薯条哥在商店中选购了 $n(2\le n \le 5\times 10^4)$ 件商品，每件商品的价格分别为 $P_1, P_2, ..., P_n$。

商店提供了 $m(1 \le m \le 5\times 10^4)$ 张优惠券，每张优惠券对应可以减免特定数量商品中价格最低者的金额。

每张优惠券标注了一个数字 $a_i$，表示使用该优惠券时需选购恰好 $a_i$ 件商品进行折扣。

薯条哥只能使用一张优惠券，求薯条哥如何选择使用优惠券以使得总花费最小。

输入描述

第一行输入包含两个正整数 $n, m(1\le n,m\le 10^5)$，分别表示商品的数量和优惠券的数量。

第二行输入包含 $n$ 个空格分隔的正整数 $P_1, P_2, ..., P_n(1 \le P_i \le 10^4)$，表示每件商品的价格。

第三行输入包含 $m$ 个空格分隔的正整数 $a_1, a_2, ..., a_m(1 \le a_i \le n)$，表示每张优惠券对应的商品数量。

输出描述

输出一行一个整数，表示薯条哥使用优惠券后的最小总花费。

样例

输入

3 2
90 30 40
2 3

输出

120