{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eПаркинг гаража во Скопје содржи $N$ паркинг места, подредени во една линија. Паркинг местата се нумерирани од $1$ до $N$, од лево кон десно.\u003c/p\u003e\n\u003cp\u003eКога нова кола влегува во паркинг гаражата, операторот го одредува празното паркинг место за таа кола. Бидејќи безбедноста е најважна во паркинг гаражите, одбраното место треба да биде што е можно пооддалечено од останатите коли во паркинг гаражата. Ако постојат повеќе такви места, операторот го одбира местото со најмал индекс од нив. Ако сите паркинг места се празни, тогаш колата се сместува на паркинг местото со индекс $1$.\u003c/p\u003e\n\u003cp\u003eРастојанието помеѓу паркинг местото со индекс $i$ и паркинг местото со индекс $j$ е $4 \\cdot |i - j|$ метри.\u003c/p\u003e\n\u003cp\u003eДадена ви е листа од влегувања и излегувања на коли во паркинг гаражања во кронолошки редослед. За секоја кола што влегува во паркинг гаражата, отпечатете го индексот на паркинг местото каде оваа кола ќе паркира.\u003c/p\u003e"}},{"title":"Влез","value":{"format":"HTML","content":"\u003cp\u003eПрвата линија содржи два цели броеви $N$ и $M$ ($1 \\le N, M \\le 2 \\cdot 10^5$) - бројот на паркинг места и бројот на случувања.\u003c/p\u003e\n\u003cp\u003eСледните $M$ линии содржат два цели броеви $T_i$ и $Id_i$ - ($1 \\le T \\le 2; 1 \\le id_i \\le 10^6$), ако $T_i \u003d 1$ тогаш колата со индекс $Id_i$ влегува во паркинг каражата, во спротивно ($T_i \u003d 2$) колата со индекс $Id_i$ излегува од паркинг гаражата.\u003c/p\u003e"}},{"title":"Излез","value":{"format":"HTML","content":"\u003cp\u003eЗа секоја кола која влегува во паркинг гаражата отпечатете го индексот на паркинг местото во кое ќе паркира.\u003c/p\u003e"}},{"title":"Пример 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eВлез:\u003c/th\u003e\n \u003cth\u003eИзлез:\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 11\n1 15\n1 123123\n1 3\n1 5\n2 123123\n2 15\n1 21\n2 3\n1 6\n1 7\n1 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n7\n4\n2\n7\n4\n1\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}