数据样例1

输入数据

5 4 
4 5 1 10 6 
2 9 1 8 5

输出数据

3

数据样例2

输入数据

7 5 
12 13 8 7 8 1 9 
7 6 4 13 9 7 15

输出数据

21