1098: 不被检查作业

最近，椰浆饭在学习“信号处理”这门专业课，这门课让椰浆饭痛不欲生。Dr. Morteza为了保证教学质量，在每次实验课前，会在微信群里发一个公告，告诉大家今天检查的顺序，在每次实验课开始的时候，检查上一次的实验任务。最近Morteza又发明了一种抽查实验任务的方法，如下：

• -所有同学按照机房里面的电脑编号就坐，如果来了 $a$ 个同学，这些同学需要坐在编号为 $1$ 到 $a$ 的电脑前。

• -在微信群里发送一个大小为 $n$ 的数组和一个正整数 $k$ ，数组$a_1$~$a_n$代表他每一轮会检查第 $a_1$th，$a_2$th，$…$，$a_n$th 位同学的作业。$k$ 代表将要检查几轮

• -如果机房里面的人少于要检查的总人数 $k*n$，那么没有来的同学将会在明年重新学习这门课程

为了不被挂科，椰浆饭的所有同学（假设有 $10^{1000}$ 个）选择在早上7：50跑去院楼，而椰浆饭昨晚做题到凌晨，见证了4：00的西北大学，但是他还是没有完成老师布置的习题。所以他需要根据老师的信息，找到不被检查作业的最小的那个序号对应的位置。然而一路狂奔的他大脑一片空白，请聪明的你帮助计算这个序号应该是多少。

第一行两个整数 $n$ 和 $k(1 \leq n,k \leq 2*10^5)$，代表数组的长度 $n$ 和检查的轮次 $k$。

第二行 $n$ 个整数 ，第 $i$ 个数代表 $a_i(1 \leq a_i \leq 10^9)$ 。

• 对于每组数据保证$a_1<a_2<…<a_n$

在一行中输出一个整数代表答案。

5 1
1 2 4 5 6

3