描述喵哈哈村的冒菜店開張了，這裡的冒菜特別好吃。
星星同學聽聞後，就準備去吃冒菜。
星星同學開著自己才花了幾十萬買的寶馬x5，就開進了冒菜店的停車場。
就在她停車的過程中，她發現乙個有趣的現象，喵哈哈村的人們總是喜歡停車停在離別人車最遠的地方，具體來說就是停在離所有車的距離最小值最大的位置，如果有多個，他們就喜歡停在編號小的位置上。
現在星星同學有乙個疑問了：
這個停車場可以看做是擁有一排的停車位，這些停車位編號為1~n，初始都是空的。
如果有若干個汽車進進出出這停車場，那麼這些汽車會停在哪些位置呢？
輸入第一行兩個整數n,m，表示停車場大小和運算元。
接下來m行，每行兩個整數f和x。
f是1表示編號為x的車進停車場。
f是2表示編號為x的車出停車場。
保證操作合法。
滿足n,m<=200000，x<=1000000
輸出對於所有操作1，輸出乙個整數，表示該車車位的編號。
樣例輸入1
複製
7 111 15
1 123123
1 31 5
2 123123
2 15
1 21
2 31 6
1 71 8
樣例輸出1
1742741
3
題目：題解：
#includetypedef struct
tree;
tree s[888888];
int car[1000005];
void atonce(int p)
void update(int l, int r, int loc, int p, int type)
if(loc<=m)
update(l, m, loc, p*2, type);
else
update(m+1, r, loc, p*2+1, type);
atonce(p);
}int main(void)
printf("%d\n", car[k]);
update(1, n, car[k], 1, 1);
} else
update(1, n, car[k], 1, 0);
} return 0;
}
qscoj 喵哈哈村的盧西奧
描述為了拯救喵哈哈村，這個世界必須要存在英雄。一名叫做盧西奧的英雄站了出來！他現在面臨乙個難題 他被要求將一棵樹拆成3份，使得每乙份中所有節點的權值和相等。他希望知道，對於一棵給定的有根樹，在選取其中2個非根節點並將它們與它們的父親節點分開後，所形成的三棵子樹的節點權值之和能夠兩兩相等的方案有多少種...
qscoj 喵哈哈村的狼人殺大戰 5
描述喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊，於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k th數。比如有10 1...
qscoj 喵哈哈村的秘境探險（一）
描述 喵哈哈村的一堆人在前往北京的路上，發現了乙個洞穴。由於好奇心大作，於是準備前往洞穴進行探險。但是有一些人並不願意前往洞穴，於是他們決定玩以下遊戲，來看是否能夠去秘境探險 這兒有n個數，如果所有數的乘積是k的倍數，那麼就去探險，否則就不去。現在問你是否會去。輸入 本題包含若干組測試資料。第一行兩...