某路边有一排照明装饰灯，编号依次为 1~n。现发现有多个装饰灯不亮，受维修成本的限制，只对其中的一部分进行维修，维修后保证有 k 个编号连续的装饰灯能够正常照明。
编写程序，根据已损坏的装饰灯编号，输出最少需要维修的装饰灯数量。
某路边有一排照明装饰灯，编号依次为 1~n。现发现有多个装饰灯不亮，受维修成本的限制，只对其中的一部分进行维修，维修后保证有 k 个编号连续的装饰灯能够正常照明。
编写程序，根据已损坏的装饰灯编号，输出最少需要维修的装饰灯数量。
第一行输入两个正整数n, k, 其中2<=k<n<10^5
第二行输入若干个数ai，表示已损坏的装饰灯编号，其中1<=ai<=n
10,6 1,4,8,10
1