题目描述

白袍巫师萨鲁曼需要指挥他的军队前往圣盔谷。士兵们在行军过程中的队形是长长的一列，萨鲁曼需要在士兵中选出若干名任命为传令官，传令官只能将命令传到与自己距离不超过R的范围（如果R=0，则命令只能传到和自己位置相同的士兵）。萨鲁曼需要保证每位士兵都能听到命令，并且任命的传令官越少越好。输入士兵人数n和每位士兵的位置xᵢ，输出所需的传令官的最少人数。

输入描述

输入第一行包含一个非负整数R和一个正整数n，分别代表半径和军队人数

输入第二行包含n个非负整数x₁,x₂,…,xₙ，代表每位士兵的位置。

输出描述

输出所需的传令官的最少人数。

输入样例 1

0 3
10 20 20

输出样例 1

2

输入样例 2

10 7
70 30 1 7 15 20 50

输出样例 2

4

输入样例 3

2 3
467 69 613

输出样例 3

3

数据范围

1≤n≤1000；0≤R≤1000；0≤xᵢ≤1000