Ура! Саша Вилкин празднует день рождения и по такому поводу принёс в школу конфеты. Раздав всем N одноклассникам по конфете, Саша обнаружил, что у него осталась лишь одна, которую он хочет отдать своему лучшему другу — Саше Ложкину (как же часто их дразнят из-за схожести имен...). Если Саша Вилкин отдаст последнюю конфету другу, то одноклассники начнут дразнить его ещё больше, а он очень этого не хочет! По этой причине Саша предложил одноклассникам определить «счастливчика» по считалочке.

В кругу стоят N школьников, пронумерованных с единицы по часовой стрелке. Саша знает M считалочек, притом i-я из них содержит в себе mi тактов. Считать считалочку он начинает со школьника под номером 1 и идёт по часовой стрелке. Саша Вилкин хочет, чтобы последняя конфета досталась Саше Ложкину, который стоит под номером Саше Вилкину выбрать нужную считалочку. Саша уверен, что знает достаточно считалочек, поэтому найдётся по меньшей мере одна, которая удовлетворит условию задачи.

Формат ввода
В первой строке даны три целых положительных числа через пробел: N, M, K — количество школьников, количество считалочек, которые знает Саша Вилкин, и номер, под которым стоит Саша Ложкин, соотвественно. Во второй строке записаны M целых положительных чисел mi — количество тактов в считалочке под номером i.

Формат вывода
Выведите единственное число — номер считалочки, которую стоит выбрать Саше Вилкину, чтобы последняя конфета досталась его другу. Нумерация считалочек начинается с 1. Если подходят несколько считалочек, выведите ту, у которой номер наименьший.

Kot2343    1   03.03.2020 21:25    25