第一行包括两个整数 N, K，表示有 N 为客人会拜访 JOI，并且 JOI 拥有 K 根火柴。
接下来 N 行，第 i+1 行给出一个整数 Ti，表示第 i 位客人将在时刻 Ti 抵达，并且将在时刻 Ti+1 离开。
1≤N≤100000，1≤K≤N，1≤Ti≤10^9 (1≤i≤N)，Ti<Ti+1 (1≤i≤N-1)。
BZPRO
3 2
1
3
6
4
样例说明 1
在这一天，有三位客人要拜访 JOI。按照下述方法开关暖炉，可以保证每位客人拜访的时候暖炉均是工作的。
JOI 总共开启两次暖炉，并且暖炉总工作时间为 (4-1)+(7-6)=4。
JOI 会在时刻 1 即第一位客人抵达的时候开启暖炉，并在时刻 4 即第二位客人离开的时候关闭暖炉。
JOI 会在时刻 6 即第三位客人抵达的时候开启暖炉，并在时刻 7 即第三位客人离开的时候关闭暖炉。