U467568 电梯

题目背景

m市最近来了许多游客,m市的市长想请你为他们市优化亿下m市的电梯

题目描述

初始时每个电梯都在1楼,每一位游客都需要派一部电梯去送到他想去的楼层,电梯把客人送到他想去的楼层后可以留在原位,也可以去接另一个客人,规定一部电梯移动一层楼的时间为1,求用m部电梯把n位客人送到他(们)各自送到想去的楼层的最短时间。

输入格式

第一行两个整数,n和m。\ 第二行n个整数,第i个数表示 from [ i ] ,第i位客人初始所在的楼层。\ 第三行n个整数,第i个数表示 to [ i ] ,第i位客人要去的楼层。

输出格式

答案,即要求的最短时间。

说明/提示

0 < **n , m** < 1000 0 < from [ i ] , to [ i ]