背景

暑假又到啦！大家准备暑假去哪里玩呢？小方小块小鸟和家人们早就定好了暑假的出游计划，集中在七月中到八月初这段时间里出行。这天，他们来方块鸟分享了各自的出游计划。

描述

小块去的是北京。

这天他刚参观完故宫博物院，在博物院的纪念品商店里面选购礼品作为给朋友们的手信。

故宫博物院纪念品商店里面的商品琳琅满目，他挑出来$M$件自己觉得还不错的商品，每件售价分别为$p_1, p_2, p_3, ... , p_m$元。 （ 注意：由于是旅游旺季，销售火爆，每份商品都只剩一件 ）

他盘算了一下，算上家中长辈和同学朋友，一共需要准备$N$份纪念品作为旅行手信。小块想到，平时长辈、同学和朋友们平时都对他挺好的，自己为他们选择手信也不能太随意，他预先就制定了详细的预算，每份手信不得少于$a_1, a_2, a_3, ... , a_n$元。

请你帮他找到一个既满足要求又花费最少的方案，算一下要多少钱。

输入输出格式

输入

第一行为两个以空格分割的正整数$M$ $N$，表示小块觉得还不错的商品数量以及需要准备的手信数量。 ($1 ≤ M ≤ N ≤ 200,000$)

第二行为以空格分割的$M$个正整数$p_1, p_2, p_3, ... , p_m$，每个表示一件商品的价格。 ( $1≤ p_1, p_2, ..., p_m ≤ 1,000,000,000$ )

第三行为以空格分割的$N$个正整数$a_1, a_2, a_3, ... , a_n$，每个表示每份手信不得少于多少钱。 ( $1≤ a_1, a_2, ..., a_n ≤ 1,000,000,000$ )

输出

一行，输出小块满足要求所需要支持的最小金额，如果没有办法满足要求，输出-1。

样例

4 2
3 4 5 4
1 4

7

样例一说明

一共要买两份手信，分别不得少于1元、4元。花费最少的方案是买一个3元的商品和一个4元的商品，共花费7元。

4 2
3 4 5 4
1 7

-1

样例二说明

一共要买两份手信，分别不得少于1元、7元。没有7元或以上的商品，没有办法满足要求，所以输出-1.