U182510 劈柴
题目描述
我们初始有1段长为L的木头，木头上有 L-1个标记分别在距离木头最右端1,2,3...L-1的位置。有两种操作：
1 x ：从 第x个标记处把木头劈成两半
2 x ：查询第x个标记所在的木头的长度
对于所有1
输入格式
第一行两个整数L,Q
之后的Q行，每行两个整数ci,xi。 当ci=1时表示操作 1 xi ，ci=2时表示操作 2 xi
输出格式
对于每个ci一行一的操作，输出一行一个整数表示答案。
说明/提示
对于前30%的数据1