Description

格式

Input

第一行两个整数n，k。
接下来一行n个整数ai，表示这个数列。

Output

一个正整数表示能达到的最大的喜爱度。

样例

Sample Input 1

3 9
5 7 10

Sample Output 1

5

Sample Input 2

6 1
3 6 10 12 13 16 

Sample Output 2

3

Hint

• 对于40%的数据，1<=n，ai<=1000。
• 对于100%的数据，1<=n<=3*10^5，1<=K，ai<=10^6。

Time: 1s

Memory: 256MB

标程看题解//禁止抄袭