Gir9

08.07.2021 12:30 •  Информатика

Игорь читает новостную ленту в своей любимой социальной сети состоящую из п последовательно расположенных записей. Каждая запись в ленте имеет свою характеристику -Позитивность а, заданную целым положительным числом После прочтения ій записи настроение Игоря улучшается на а Игорь читает записи в том порядке, в котором они показаны, не пропуская никакие из них: Приложение социальной сети устроено так что после просмотра последней записи Игорь перемещается в начало пенты и видит первую запись Игорь может начать просмотр новостной ленты с любой из записей и прочитать подряд пюбое количество записей, не превосходящее п. Игорь чувствует себя счастливым, если его настроение после прочтения новостей улучшилось хотя бы р Он хочет почувствовать себя счастливым, прочитав как можно меньше записей. ведь он уже опаздывает на олимпиаду ему выбрать запись, с которой спедует начать просмотр, и количество записей, которые нужно просмотреть, или определите, что записей в ленте недостаточно, чтобы стать счастливым Формат ввода Первая строка содержит два числа п ир (15ns1000, 15 p S 10) -количество записей в новостной ленте и величину, на которую Игорь хочет увепичить свое настроение Вторая строка содержит п целых неотрицательных чисеn a, (1 < a, s 10)-позитивности записей в ленте. Соседние числа разделены ровно одним пробелом НАДО НЕ МОГУ ЕЁ ОДНУ РЕШИТЬ СИЖУ НА ОЛИМПИАДЕ
Нужно сделать на Phytone