Скелі
На планеті Олімпія робітники будуютьт нову дамбу. Частина площини, на якій проводяться будівельні роботи, має вигляд прямокутника розміром 1×L метрів, на якому уведені координати, як показано на рисунку.
Для підняття ландшафту використовують спеціально розроблені магічні імпульсатори. Якщо магічний імпульсатор силоюй H поставити у точку з X-координатою p, то у кожній точці q відрізка [p-H; p] на осі X рельєф піднімається на q - p + H метрів по усій його ширині (тобто для довільного Z від 0 до 1), а у кожній точці q відрізка [p; p+H] рельєф піднімається на H + p - q метрів по усій його ширині, в інших точках ландшафт залишається незмінним (див. рисунок). Під час будівництва робітники час від часу цікавляться об'ємом частини дамби, яка знаходиться над деяким прямокутником.
Напишіте програму, яка допоможе рабітникам у їх розрахунках.
Вхідні дані
У першому рядку містяться два цілих числа: N - кількість операцій, які будуть виконувати робітники (1 ≤ N ≤ 100000), та L - довжина прямокутника (1 ≤ L ≤ 100000). У наступних N рядках містяться описи операцій: перше число рядки - номер операції, де "1" означає, що робітники збираються поставити магічний імпульсатор, "2" - робітники хочуть взнати деякий об'єм. Якщо операція має код "1", то далі йде два цілих числа p та H (0 ≤ p ≤ L; 1 ≤ H ≤ L), тобто імпульсатор силою H ставлять у позицію p (на осі X). Якщо операція має код "2", то далй йде два цілих числа A та B (0 ≤ A < B ≤ L); це означає, що робітники хочуть взнати об'єм частини дамби, яка знаходиться над прямокутником від A до B по осі X, і від 0 до 1 по осі Z.
Вихідні дані
Для кожної вхідної операції виведіть рядок з наступною інформацією. Якщо операція має код "1", то виведіть число "-1" без лапок. Якщо операція має код "2", то виведіть цілу частину числа, рівного об'єму частини дамби, яка знаходиться над прямокутником від A до B по осі X, і від 0 до 1 по осі Z, як показано на рисунку.