Avtomobil dayanacağı
Є dövri avtomobil dayanacağı, yəni bütün parkinq yerlərinin dairəvi şəkildə yerləşdiyi bir dayanacaqdır. Cəmi n parkinq yeri var və onlar 1-dən n-ə qədər nömrələnib. Dayanacağa avtomobillər gəlir və gedir. Hər bir avtomobil əvvəlcədən müəyyən bir parkinq yerinə - avtomobil sahibinə ayrılmış yerə yönəlir. Lakin tez-tez belə olur ki, kimsə artıq bu yeri tutub, bu zaman avtomobil saat əqrəbi istiqamətində (rəqəmlər 1, 2, 3, ..., n, 1, 2, 3, ... saat əqrəbi istiqamətində yerləşdirilib) boş yer tapana qədər hərəkət edir və orada dayanır. Əgər yer yoxdursa, avtomobil dayanacağa girmədən geri dönür.
Giriş verilənləri
Giriş məlumatlarının birinci sətirində iki tam ədəd 1 ≤ n, m ≤ 100 000 yazılıb, burada n - dayanacaqda olan yerlərin sayı, m - gün ərzində baş verən hadisələrin sayıdır. Hadisə - ya avtomobilin gəlişi, ya da gedişidir. Növbəti m sətirdə - hər sətirdə bir hadisə. Avtomobilin gəlişi "+ i" kimi yazılır (işarə "+" ilə rəqəm arasında boşluq var), burada i - avtomobilin əvvəlcə yönəldiyi yerin nömrəsidir. Gediş "- i" kimi yazılır (işarə "-" ilə rəqəm arasında boşluq var), burada i - dayanacaqda olan yerin nömrəsidir.
Çıxış verilənləri
Hər bir avtomobilin gəlişi üçün çıxışda tək bir sətir yazın, burada avtomobilin dayandığı yerin nömrəsi yazılıb, əgər yer tapılmadısa -1 yazın. Hər bir avtomobilin gedişi üçün 0 yazın əgər həmin yerdə həqiqətən avtomobil var idisə və -2 yazın əgər i yerində avtomobil yox idisə.