Автомобільна стоянка
Є циклічна автомобільна стоянка, тобто така, у якій всі парковочні місця розміщено по кругу. Всього єь n парковочних місць, вони пронумерованв від 1 до n. На стоянку приїзджають і відїзджають автомобілі. Кожен автомобіль наперед цілеспрямовано підїзджає до певного парковочного місця - місця, виділеному для хазяїна автомобіля. Проте частенько стається так, що хтось вже зайняв це місце, тоді автомобіль починає їхати за годинниковою стрілкою (числа розміщено у порядку 1, 2, 3, ..., n, 1, 2, 3, ... за годинниковою стрілкою) доти поки не знайде вільне місце і не встане на нього. Якщо ж місць немає, то автомобіль відїзджає, так і не потрапивши на стоянку.
Вхідні дані
У першому рядку вхідних даних записано два цілих числа 1 ≤ n, m ≤ 100 000, де n - кількість місць на стоянці, а m - кількість подій, що відбулись за день. Подія - це або приїзд, або відїзд автомобіля. У наступних m рядках - по події у рядку. Прибуття автомобіля записується як "+ i" (між знаком "+" і числом є пропуск), де i - номер місця, до якого на початку направляється автомобіль. Відїзд записується як "- i" (між знаком "-" і числом є пропуск), де i - номер місця на стоянці.
Вихідні дані
Для кожного приїзду автомобіля виведіть у вихід єдиний рядок, у якому записано номер місця, на яке він став, або -1, якщо місця не знайшлось. Для кожного відїзду автомобіля виведіть 0 якщо на даному місці дійно був автомобіль і -2 якщо автомобіля на місці i не було.