You are not allowed to perform this action

Far Numbers

به شما یک ترتیب از اعداد$1$ تا $n$ داده شده است ، شما باید ماکسیمم $x$ را بیابید که می‌توان $x$ تا از این اعداد را به همین ترتیب طوری در یک ردیف نوشت که اختلاف هر دو عدد کنار هم حداقل برابر با $k$ باشد.

ورودی

  • در سطر اول ورودی دو عدد $1 \leq n \leq 2 \times 10^{5}$ و$1 \leq k \leq n$ آمده است.
  • در سطر بعد، $n$ عدد متفاوت آمده است که هر کدام از آن‌ها بین $1$ و $n$ هستند.

خروجی

در تنها سطر خروجی پاسخ سوال را چاپ نمایید.

محدودیت‌ها

  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
3 1
1 2 3
3
3 2
1 2 3
2
▸ سوال قبل سوال بعد ◂