Автомобильная стоянка
Имеется циклическая автомобильная стоянка, то есть такая, в которой все парковочные места расположены по кругу. Всего есть 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 не было.