+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
قورباغهای روی محور اعداد زندگی میکند. $N$ جزیره روی محور اعداد وجود دارد و $i$امین جزیره در نقطهی $a_i$ قرار دارد، ($1 \le i \le N$). قورباغه در ابتدا در نقطهی $a_1$ است. او با هر پرش میتواند به جزیرهای به فاصلهی حداکثر $L$ برود. او نمیتواند به نقطهای برود که جزیرهای وجود ندارد.
یک جزیره قابل دسترسی است اگر قورباغه بتواند با تعدادی پرش به آن برسد. تعداد جزیرههای قابل دسترسی چند تاست؟
# ورودی
در خط اول ورودی دو عدد طبیعی $N$ و $L$ با فاصله از هم آمده است.
در خط دوم ورودی اعداد $a_1, a_2, \dots, a_N$ با فاصله از هم آمده است که بیانگر موقعیت جزیرههاست.
# خروجی
در تنها خط ورودی تعداد جزیرههای قابل دسترسی را چاپ کنید.
# مثال
## ورودی نمونه ۱
```
5 1
4 7 1 3 5
```
## خروجی نمونه ۱
```
3
```
قورباغه در نقطهی ۴ قرار دارد و حداکثر طول پرشش ۱ است. در نتیجه فقط به جزیرههای واقع در ۳، ۴ و ۵ میتواند برود.
## ورودی نمونه ۲
```
5 2
100 101 103 105 107
```
## خروجی نمونه ۲
```
5
```
او به تمام ۵ جزیره میتواند برود.
## ورودی نمونه ۳
```
8 4
17 10 22 14 6 1 2 3
```
## خروجی نمونه ۳
```
7
```
## ورودی نمونه ۴
```
1 1000
0
```
## خروجی نمونه ۴
```
1
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.