这道题我用了猫树的解法。

但是我采用题解中猫树解法，在 $l$ 与 $r$ 相等时会导致求到的 $[l,l]$ 深度 $k$ 比正确深度 $k$ 小1，然后又叶子节点上一层是有处理的，答案歪打正着对了。而正确的深度，因为叶子一层的数据没有处理，反而会输出 $0$ 这一错误答案。

为了卡掉没有特判 $l$ 与 $r$ 且深度求错歪打正着的解法，考虑只有根节点的情况，因为错误解法会求上一层，而根节点没有上一层，故输出 $0$，报错。

所以请求加强数据：

1 1
1
1 1

1

可以卡掉我的程序

还有，我的 lg 只开了 $2\times n$，而应当是 $2\times len=4\times n$，还是跑过去了，这里也可以加强。