Вінницькі разваги програмістів
В останній час Вінниця стала одним з найвідоміших міст України завдяки своїм феєричним фонтанам. З усіх куточків країни, а інколи і з інших країн, приїзджають туристи подивитись на це красиве і незабутнє видовище.
Але мало хто знає, що Вінниця знаменита у світі програмістів. Розсудіть самі: тут щорічно проходить дистанційна олімпіада для школярі з програмування NET-OI, вже 20 років проходить комплексна олімпіада серед переможців та призерів Всеукраїнських шкільних олімпіад з математики, фізики та інформатики "Турнір Чемпіонів", а в останні роки саме у Вінниці проходить студентський ACM-фінал України, який є одночасно і півфіналом командного чемпіонату світу з програмування серед студентів.
І дивно було б, якби би програмісти під час своїх зустрічей не поєднали б корисне з приємним і не придумали щось незвичне. Дійсно, під час подібних заходів програмісти люблять влаштовувати екскурсії на ще одну вінницьку знаменитість - шоколадну фабрику "Рошен", де по завершенню екскурсії у захоплюючій формі розігрують призи, надані виробниками солодощів.
На столі по колу розставлено N чаш, спочатку у кожній чаші лежить по одній цукерці. K пронумерованих (для визначення черговості ходів) програмістів-экскурсантів (надалі гравці) стають біля однієї з чаш на столі. Потім кожен гравець вибирає собі число від 1 до N−1. Гравці ходять по черзі. Хід полягає у наступному. Гравець йде за годинниковою стрілкою навколо столу, рахуючи чаші, доки не пройде вибране ним на початку гри число чаш, потім забирає цукерку (якщо вона там є) з чаші, біля якої він зупинився. Гра завершується, коли усі чаші спорожніють. Після цього гравці з'їдають отримані цукерки.
Напишіть програму, яка допоможе K-ому гравцю-програмісту, який називає число останнім, вибрати число, яке дозволить отримати якомога більше цукерок. Він, звичайно ж, може зробити це і сам, але зараз він дуже зайнятий поїданням солодощів.
Вхідні дані
У першому рядку вхідного файлу міститься два цілих числа, відокремлених пропуском – кількість чаш N та кількість участників гри K (1 ≤ K < N < 100, N є простим). У другому рядку міститься (K−1) цілих чисел у діапазоні від 1 до (N−1), відокремлених пропусками – числа, названі гравцями з номерами від 1 до (K−1).
Вихідні дані
У першому рядку вихідного файлу вивести одне ціле число від 1 до (N−1) – число, яке дозволяє K-ому гравцю отримати якомога більше цукерок. Якщо є декілька рівноцінних варіантів для числа, виведіть найменше число.