+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
میخواهیم یک مسیر را از ابتدا تا انتها با خودرو برویم. ابتدای مسیر در نقطه $0$ و انتهای مسیر در نقطه $L$ قرار دارد.
در مسیر $n$ پمپ بنزین وجود دارد که به ترتیب در فاصلههای $d_1, d_2, \dots, d_n\,$ کیلومتری از مبدا قرار دارند. با یک باک پر، میتوان $k$ کیلومتر رفت. در ابتدا باک خودرو پر است.
کدام پمپ بنزینها را برای بزنین زدن انتخاب کنیم که در نهایت در کمترین پمپ بنزین توقف کنیم.
اگر رسیدن به مقصد ممکن نیست، اعلام کنید.
# ورودی
در سطر اول ورودی، سه عدد صحیح و مثبت $n$، $k$ و $L$ که با یک فاصله از هم جدا شدهاند، آمده است.
$$1 \leq n \leq 100 \, 000$$
$$1 \leq k, L \leq 10^9$$
در سطر دوم ورودی، $n$ عدد صحیح و مثبت $d_1, d_2, \dots, d_n$ که با یک فاصله از هم جدا شدهاند، آمده است و نشاندهندهی محل پمپ بنزینها هستند.
تضیمن میشود که شرط زیر برقرار است.
$$0 < d_1 < d_2 < \dots < d_n < L$$
# خروجی
در صورتی که رسیدن به مقصد ممکن نیست، در تنها سطر خروجی `-1` چاپ کنید. در غیر اینصورت
در سطر اول خروجی، عدد صحیح و مثبت $k$ که نشاندهندهی تعداد پمپ بنزینها است.
در سطر دوم خروجی، $i_1, i_2, \dots, i_k\,$ را چاپ کنید که اندیس پمپ بنزینهایی که باید در آن توقف کنیم را نشان میدهد.
# مثال
## ورودی نمونه ۱
```
5 4 10
1 2 5 6 7
```
## خروجی نمونه ۱
```
2
2 4
```
## ورودی نمونه ۲
```
2 9 15
7 13
```
## خروجی نمونه ۲
```
1
1
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.