Hồi còn bé sherry thường chơi với bố ~1~ trò chơi có tên gọi là White Black :D

Bố có ~1~ mảnh giấy HCN thật dài cỡ ~1*N~ chia thành ~N~ ô vuông bé dàn thành hàng ngang. Ban đầu ô vuông nào cũng có màu trắng. Quy tắc chơi sẽ là mỗi bước bố có thể tô màu ~1~ đoạn các ô vuông từ ô ~L~ đến ô ~R~ cùng ~1~ màu (có thể là màu đen hoạc màu trắng) ~1~ lúc sau tờ giấy sẽ có rất nhiều ô đen trắng đan xen nhau và câu hỏi của bố dành cho sherry là có bao nhiêu ô vuông màu trắng liên tiếp (sao cho số lượng các ô này là nhiều nhất)

sherry cũng thông minh lắm nên hôm nào cũng thắng (tuy nhiên sherry chơi hơi chậm ~1~ chút i Sao bạn không thử tham gia trò chơi này nhỉ: D

Input

• Dòng ~1~: ~N~ (~1 \le N \le 10000~)

• Dòng ~2~: ~M~ (~1 \le M \le 10^5~) (tổng số lần tô màu và số lần bố đố sherry)

• ~M~ dòng tiếp theo: Mỗi dòng có dạng:

  • ~1~ ~L~ ~R~ (~1 \le L \le R \le N~) tô các ô vuông từ ~L \rightarrow R~ màu trắng
  • ~2~ ~L~ ~R~ (~1 \le L \le R \le N~) tô các ô vuông từ ~L \rightarrow R~ màu đen
  • ~3~ đếm số lượng ô màu trắng liên tiếp dài nhất

Output

• Gồm 1 số dòng tương ứng với các câu trả lời của sherry cho câu hỏi của bố

Sample Input

6
7
2 1 2
2 4 5
3
1 3 4
3
1 1 1
3

Sample Output

1
2
2