如果你的莫队初始化区间端点为 $l=0$，$r=0$ 并且使用 1-index，请注意你有没有错误地用 $a[0]$ 更新了你的 bitset。

一组可能测出问题的 corner case 如下：

输入

3 3
100000 0 100000
1 1 3 100000
2 2 3 100000
3 1 3 0

输出

hana
hana
hana