P1503 鬼子进村

小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。

县城里有 $n$ 个用地道相连的房子，第 $i$ 个只与第 $i-1$ 和第 $i+1$ 个相连。这时有 $m$ 个消息依次传来： 1. 若消息为 ```D x```：鬼子将 $x$ 号房子摧毁了，地道被堵上。 1. 若消息为 ```R``` ：村民们将鬼子上一个摧毁的房子修复了。 2. 若消息为 ```Q x```：有一名士兵被围堵在 $x$ 号房子中。 李云龙收到信息很紧张，他想知道每一个被围堵的士兵能够到达的房子有几个。

无

无

$1\leq n,m\leq 5\times 10^4$。 若士兵被围堵在摧毁了的房子中，那只能等死了。。。。。。