样例输入有最后有一个换行，复制就很烦，建议修改。

输入 #1
5 3
1 
2 
8 
4 
9 
   // 在这里