最美快递

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

输入样例1

9 2 
4 1 3 5 6 
3 3 5 6 

输入样例2

9 3 
4 1 3 5 6 
3 3 5 6 
3 1 5 9 

样例输出

输出样例1

2

输出样例2

3