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