Molekulların aşkarlanması

Petro bir şirkətdə işləyir və burada molekulların aşkarlanması üçün cihazlar hazırlayır. Hər bir molekulun tam müsbət çəkisi var. Cihazın aşkarlama qabiliyyəti $[l;u]$ intervalı ilə müəyyən edilir, burada $l$ və $u$ tam müsbət ədədlərdir. Cihaz yalnız o zaman molekullar çoxluğunu aşkar edə bilər ki, bu çoxluq elə bir alt çoxluq ehtiva etsin ki, həmin alt çoxluqdakı molekulların ümumi çəkisi cihazın aşkarlama intervalına düşsün.

Daha dəqiq desək, $n$ molekulunu $w_0,...,w_{n-1}$ çəkiləri ilə nəzərdən keçirək. Aşkarlama uğurlu hesab olunur, əgər elə fərqli indekslər çoxluğu $I=\{i_1,...,i_m\}$ varsa ki, $l\le w_{i_1}+\dots +w_{i_m}\le u$.

Cihazın iş xüsusiyyətinə görə $l$ və $u$ arasındakı fərq ən ağır və ən yüngül molekulların çəkisi arasındakı fərqdən böyük və ya bərabərdir. Daha dəqiq desək, $u-l\ge w_{max}-w_{min}$, burada $w_{max}=\max (w_0,...,w_{n-1})$ və $w_{min}=\min (w_0,...,w_{n-1})$.

Elə bir proqram yazmaq lazımdır ki, molekulların ümumi çəkisi cihazın aşkarlama intervalına düşən hər hansı bir alt çoxluğu tapsın və ya belə bir alt çoxluğun mövcud olmadığını müəyyən etsin.

Giriş verilənləri

Birinci sətir üç tam ədəd ehtiva edir: molekulların sayı $n(1\le n\le 200000)$ və aşkarlama intervalının sərhədləri $l$ və $u(1\le l,u<2^{31})$. İkinci sətir $n$ tam ədəd ehtiva edir: $w_0,...,w_{n-1}(1\le w_i<2^{31})$.

Çıxış verilənləri

Birinci sətirdə alt çoxluğun ölçüsünü $m$ çıxarın. İkinci sətirdə həmin alt çoxluğu təşkil edən molekulların indekslərini çıxarın. Əgər bir neçə düzgün cavab varsa, onlardan hər hansı birini çıxarın.

Nümunələr