吃鸡开局了，你降落的森林中有一条长度为S 的小路(编号从1 到S)，且在小路上时 常会起雾，你手上的激光发射器可以让雾消散。 你肯定你所在位置的视野。若位置x 有浓雾，则位置x 的视野为0。若从x 一直到S 或从x 一直到1 全都没有浓雾，则视野为INF。其他情况下，位置x 的视野定义为 [IMG]http://jsoi.jzhx.net/wxdfiles/2610.png[/IMG] [IMG]http://192.168.21.227/wxdfiles/2610.png[/IMG] 注意：上图中"max{R-L-1}"应该是"max{R-L+1}" 具体来说，会有以下事件发生: 1、“1 L R” 小路的[L, R]部分产生了浓雾; 2、“2 L R” 小路的[L, R]部分浓雾散去了； 3、”3 X” 查询X 点的视野。 一开始，小路上没有任何浓雾。

第一行一个整数，为小路的长度S。 第二行一个整数，为事件数Q。 接下来Q 行，每行一个事件，格式如题目描述。

对于每一个询问事件，输出一个整数或一行字符串“INF”，代表所求视野。

5
5
1 2 4
3 1
3 4
2 3 3
3 3

INF
0
1