Description

睿子苦苦的给他的雷电将军刷着绝缘套，刷出了许多极品胚子，可是强化后的结果并不尽人意。

在朋友圈下方是清一色的“你怎么不强化啊？”

一生要强的睿子咽不下这口气，借来了王木辛r的时光机，决定穿越到自己的独有世界去给雷电将军刷绝缘套。

这个世界里的爆率直接拉满，每局必出 2 个金色圣遗物。

这个世界里的时间一天有 $n$ 小时，在每个小时里睿子都可以多次的进入副本，但是睿子还是很懒，所以一天去几次副本还是他自己决定，hhh~~

睿子一天可以规划 $m$ 次操作；

而睿子也只有两种操作：

操作一：可以选择在$[l, r]$这个时间段每个小时都进入一次副本

操作二：由于睿子也好奇自己的规划能刷出多少圣遗物，请你帮睿子统计一下在这次询问之前$[l, r]$这个时间段里能刷出多少金色圣遗物

Format

Input

第一行两个整数 $n$ 和 $m$，表示一天 $n$ 个小时，和 $m$ 次操作

接下来 $m$ 行，每行包括三个整数，第一个整数 $op$ 表示睿子选择的操作。

当$op = 1$时，输入$l, r$，进行操作一。

当$op = 2$时，输入$l, r$，进行操作二。

数据保证：$ (l \leq r ,1 \leq n \leq 5\times10^5,1\leq m \leq2\times10^5) $

Output

当$op = 2$时，需要输出一个整数，表示操作二的询问。

Samples

10 5
1 1 2
2 1 1
1 1 5
2 1 2
2 1 5

2
8
14

Hint