ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Лето — 2022» > задача:


R. Макс и сериал

Тренировочный турнир сезона «Лето — 2022»

Старт: 01.июня.2022 в 14:00:00
Финиш: 31.авг.2022 в 23:00:00
Осталось: 362:07:29
• Турнирная таблица

Задачи турнира

• J. Макс и зачёты
• K. Макс и аквариумистика
• L. Автоформатирование
• M. Макс и продажа кристаллов
• N. Макс и доллары
• O. Макс и невзламываемый пароль
• P. Макс и лотерея
• Q. Макс и розы
• R. Макс и сериал
• S. Ханойские башни
• T. Простейшая задача

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 262144/262144/262144/262144 Кб.

Макс и сериал
Макс и сериал
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Макс хочет посмотреть новый сезон любимого сериала, но никак не может найти на это время.

Одна серия сериала имеет продолжительность T минут. Макс оценил, что в i-й из N ближайших дней у него будет Ai минут свободного времени.

Если Макс посвящает сериалу какой-то день, то он смотрит подряд максимальное количество серий, которые успевает просмотреть целиком (если оставшегося свободного времени хватает только на часть серии, то Макс не будет её смотреть).

Макс хочет выбрать для просмотра сериала такой день, в который он успеет посмотреть наибольшее количество серий. Если подходящих дней несколько, Макс выберет ближайший.

Помогите Максу определить день для просмотра сериала.

Входные данные

Первая строка содержит целые числа T и N (1 ≤ T ≤ 100, 1 ≤ N ≤ 1000) — соответственно продолжительность одной серии в минутах и количество дней.

Вторая строка содержит N целых чисел Ai (0 ≤ Ai ≤ 1440) — свободное время Макса в минутах для каждого из дней.

Выходные данные

Выведите одно целое число — минимальный номер дня, в который Макс успеет посмотреть целиком максимальное количество серий. Дни нумеруются от 1 до N в порядке появления во входных данных.

Если Макс не сможет посмотреть ни одной серии, выведите -1.

Примеры

Входные данные
50 5
55 58 110 100 135
Выходные данные
3
Входные данные
49 4
45 49 58 24
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru