描述

背景

吉姆是一位勇敢的探险家。一天，他出发前往下一个目的地——一座神秘的山。当他到达山脚时，他被告知山中住着一群怪物，附近的居民劝他不要继续旅行。然而，我们的吉姆非常勇敢，他从不考虑放弃他的探险。

怪物确实存在！当他进入山中时，他被一群可怕的怪物抓住了。

幸运的是，怪物们并没有打算杀死他或吃掉他，因为他们正在策划一个盛大的派对。他们希望邀请吉姆——一个聪明的人类——参加他们的派对，让人类知道怪物们也有精彩的派对。

问题

派对结束时，怪物们承诺，在最后一个游戏后，他们将释放吉姆。这个游戏的描述如下：

1. 有许多宝箱，它们的编号从$1$到$X$。每个宝箱有一个独特的编号；每个编号只会出现在一个宝箱上。此外，我们可以假设$X$是无限大的，因为怪物们从他们抓到的人类那里获得了很多宝藏。

2. 游戏中有$N$个怪物。每个怪物随机抽取一张卡片。之后，他/她（它？）打开卡片，得到一个正整数$d[i]$，并不能更改或重新抽取卡片。$d[i]$的范围是$1$到$M$。如果第$i$个怪物得到了数字$d[i]$，那么他只能得到编号小于或等于$d[i]$的宝箱。此外，每个宝箱只能分配给一个怪物，每个怪物只能得到一个宝箱。

3. 当然，当$N$个怪物得到他们的数字时，可能会有很多种方式来分配宝箱；但并不是每个怪物都能得到宝箱。在很多情况下，某些怪物不能得到宝箱。吉姆有权进行安排；然而，他也知道，未得到宝箱的怪物将惩罚他。

吉姆知道每个怪物的力量。第$i$个怪物的力量是$s[i]$。我们称所有没有得到宝箱的怪物的力量和$s[i]$为对吉姆的伤害（DAMAGE）。你的任务是帮助吉姆找到最小的伤害。

输入

输入由多个测试用例组成。每个测试用例的第一行包含两个正整数$N$和$M$（$1 \leq N \leq 50000, 1 \leq M \leq 50000$），表示怪物的数量和怪物卡片数字的范围。接下来有$N$个整数$d[i]$（$1 \leq d[i] \leq M$），表示每个怪物得到的数字。接下来的$N$行包含$N$个正整数$s[i]$（$1 \leq s[i] \leq 20000$），表示每个怪物的力量。以$0$ $0$开始的测试用例表示结束，不需要输出结果。

输出

对于每个测试用例，输出一行，表示吉姆能够获得的最小伤害。

输入数据 1

1 1
1
1
7 7
6 4 4 2 3 4 3
10 70 20 60 30 50 40
0 0

输出数据 1

0
50

来源
Atlas of rruucc@POJ