+ رنگ بادکنک: صورتی
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۵۰ مگابایت
----------
در برکهای n برگ نیلوفر آبی روی محور افقی مختصات قرار گرفته اند ، برگ i ام در فاصله ی [x[i از مبدا مختصات قرار دارد ، بابا قوری به جهیدن علاقه ی خاصی دارد و میتواند تا حداکثر به طول L در یک جهش بپرد(به چپ یا راست).
**در آغاز کار بابا قوری روی برگی که فاصله اش تا مبدا [1]x هستش ، نشسته است **؛ او در هر مرحله به طولی دلخواه ( حداقل ۱ و حداکثر L ) میجهد و روی برگی دیگر فرود میآید (دقت کنید که بابا قوری نمیتواند به جایی بجهد که در آنجا برگ وجود نداشته باشد).
از آنجا که بابا قوری داستان ما حیوان آینده نگری است قبل از آغاز جهیدن میخواهد بداند چه تعداد برگ وجود دارند که با یک سری از جهش ها میتوان به آن رسید.
# ورودی
در خط اول ورودی n , L داده میشود که به ترتیب نمایانگر تعداد برگ ها و بیشینه جهش باباقوری است.
$$1 \le n \le 50$$
$$1 \le L \le 1\ 000$$
در خط دوم n عدد آمده که عدد iام نمایانگر فاصلهی برگ i ام از مبدا است (همان [x[i)
$$1 \le x[i] \le 1\ 000$$
**تمامی [i[x ها متمایز اند.**
# خروجی
در تنها خط خروجی تعداد برگ هایی را بگویید که با یک سری از جهش ها می توان به آن رسید.
# مثال
## ورودی نمونه ۱
```
5 1
4 7 1 3 5
```
## خروجی نمونه ۱
```
3
```
## ورودی نمونه ۲
```
5 2
100 101 103 105 107
```
## خروجی نمونه ۲
```
5
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.