10671: Брама в паркані-2
На прямій поставили \(N\) стовпів для паркану.
В паркані мають бути ворота шириною \(W\).
Необхідно видалити якомога менше стовпів так щоб на паркані було місце для воріт.
Формат вхідних даних
В першому рядку два цілих числа \(N,W\) (\(0 \le N \le 30000\), \(0 \le W \le 60000\)).
В наступному рядку два цілих числа \(L,R\) - координата лівого і правого кінця паркану (\(L < R\)).
В наступному рядку \(N\) цілих чисел \(Xi\) - координати вкопаних стовпів (гарантується, що стовпи розташовані між лівим та правим кінцями паркану). (\(-30000 \le Xi \le 30000\)).
Формат вихідних даних
Якщо браму встановити можна, то в першому рядку виведіть мінімальну кількість стовпів які необхідно викопати, щоб в паркані було місце для брами шириною \(W\), і далі номера цих стовпів кожне в окремому рядку. (якщо варіантів є декілька, виведіть будь-який)
Якщо браму встановити неможливо, виведіть -1.
Приклад вхідних даних-1
3 2
2 6
3 4 5
Приклад вихідних даних-1
1
2
Приклад вхідних даних-2
3 2
1 6
4 3 5
Приклад вихідних даних-2
0
Приклад вхідних даних-3
3 5
1 7
5 3 4
Приклад вихідних даних-3
3
2
1
3
Коментарі