Ура! Саша Вилкин празднует день рождения и по такому поводу принёс в школу конфеты. Раздав всем N одноклассникам по конфете, Саша обнаружил, что у него осталась лишь одна, которую он хочет отдать своему лучшему другу — Саше Ложкину (как же часто их дразнят из-за схожести имен...). Если Саша Вилкин отдаст последнюю конфету другу, то одноклассники начнут дразнить его ещё больше, а он очень этого не хочет! По этой причине Саша предложил одноклассникам определить «счастливчика» по считалочке.
В кругу стоят N школьников, пронумерованных с единицы по часовой стрелке. Саша знает M считалочек, притом i-я из них содержит в себе mi тактов. Считать считалочку он начинает со школьника под номером 1 и идёт по часовой стрелке. Саша Вилкин хочет, чтобы последняя конфета досталась Саше Ложкину, который стоит под номером Саше Вилкину выбрать нужную считалочку. Саша уверен, что знает достаточно считалочек, поэтому найдётся по меньшей мере одна, которая удовлетворит условию задачи.
Формат ввода
В первой строке даны три целых положительных числа через пробел: N, M, K — количество школьников, количество считалочек, которые знает Саша Вилкин, и номер, под которым стоит Саша Ложкин, соотвественно. Во второй строке записаны M целых положительных чисел mi — количество тактов в считалочке под номером i.
Формат вывода
Выведите единственное число — номер считалочки, которую стоит выбрать Саше Вилкину, чтобы последняя конфета досталась его другу. Нумерация считалочек начинается с 1. Если подходят несколько считалочек, выведите ту, у которой номер наименьший.
1.if условие then команды end
Объяснение:
2.if условие then команды1 else команды2 end
if условие1
then команды1
else if условие2 then команды2
else if условие3 then команды3
...
else if условиеN+1 then командыN+1
else команды end;
3.if условие1 then команды1
elsif условие2 then команды2
elsif условие3 then команды3
...
4.else команды end;
5.If условие
then
begin
операторы;
end
else
begin
операторы;
end;
6.if условие
...
fi;
1.if условие then команды end
Объяснение:
2.if условие then команды1 else команды2 end
if условие1
then команды1
else if условие2 then команды2
else if условие3 then команды3
...
else if условиеN+1 then командыN+1
else команды end;
3.if условие1 then команды1
elsif условие2 then команды2
elsif условие3 then команды3
...
4.else команды end;
5.If условие
then
begin
операторы;
end
else
begin
операторы;
end;
6.if условие
...
fi;