C. Заправки: где именно
2000 мс · 256 МБ · всё или ничего
Машина едет из точки в точку , на полном баке проезжает километров, в начале бак полон. На дороге заправок в точках .
Найдите наименьшее число заправок и выведите, на каких именно заправках нужно останавливаться.
При наименьшем числе остановок такой набор ровно один: каждый раз выгоднее доехать до самой дальней достижимой заправки, и никакой другой выбор столько же остановок не даст.
Формат ввода
Первая строка содержит числа , и (, ).
Вторая строка содержит чисел в порядке возрастания, . При вторая строка пуста.
Формат вывода
Если доехать нельзя, выведите .
Иначе в первой строке выведите количество остановок, а во второй — номера заправок в порядке движения. Если остановок нет, вторая строка пуста.
Примеры
ввод
100 20 2 1 50
вывод
-1
Войдите, чтобы отправлять решения.