小爱整天收到花。她有N个花瓶标号从0到N-1。如果她收到F朵花,她会选择一个花瓶A,尝试去放花进去那个花瓶。如果那个花瓶已经有花,她就顺序地找下一个,直到所有花都放完或者后面没有花瓶了。有时她会清理花瓶,把花瓶A到B(A<=B)之间的花全扔了。
第一行两个整数N和M代表花瓶数和操作数。
然后M行每行第一个数字是K(1或2)。如果K是1,那么再输入A和F,如果K是2,那么输入A和B,含义如上所述。
对于40%的数据,有1≤N,M≤100。 对于100%的数据,有1≤N,M≤50000。
每个操作输出一行。
对于操作1,输出成功放花的第一个位置和最后一个位置,如果一朵花都没放,输出‘Can not put any one.’。
对于操作2,输出扔了多少花。
10 5
1 3 5
2 4 5
1 1 8
2 3 6
1 8 8
3 7
2
1 9
4
Can not put any one.