Условие
ГРУПА B. ЗАДАЧА A. ДРОН
---
Пилот на дрон попаднал на улица със сгради, която представлява права линия и на нея има N сгради с различна височина, номерирани от 1 до N. Сградите са долепени една до друга и имат ширина и дължина единица. Заставайки в началото на улицата, пилотът вижда само някои от сградите. Другите остават скрити, защото пред тях има по-високи сгради. Пилотът управлява дрон с височина и ширина единица и дължина L. Дронът може да се скрие от погледа на пилота, но не може да излиза от улицата. Напишете програма, която извежда в растящ ред номерата на видимите от пилота сгради, зад които дрона може да се скрие.
Вход:
На първия ред на стандартния вход са записани две цели числа L и N – дължина на дрона и брой на сградите, разделени с един интервал. На втория ред са записани N различни цели числа H - височини на сградите. Числата са разделени с по един интервал.
Изход:
На един ред на стандартния изход програмата трябва да изведе в растящ ред (от малко към голямо) номерата на видимите от пилота сгради, зад които може да се скрие дрона. Ако няма такива сгради, то да се изведе "NO".
Ограничения:
1 ≤ L < N ≤ 100
1 ≤ H ≤ 1000
Примерен вход:
3 8
5 1 2 3 8 4 7 6
Примерен изход:
1
5
« Предходна страница
Решение
Въпрос