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