Мавпа і яблуні
Відомо, що найсмачніший фрукт на землі — це яблука. Це знає навіть мавпа Кріс. Яблука ростуть у лісі, де є багато яблунь, розташованих уздовж річки і пронумерованих послідовно, починаючи з 1. Іноді Кріс приходить у ліс, проходить кілька яблунь підряд (обраний ним інтервал) і рахує, скільки з них мають стиглі яблука. Крім того, перед його приходом на кількох яблунях можуть дозріти яблука.
Для кожного приходу Криса потрібно визначити, скільки яблунь з достиглими яблуками знаходяться в обраному ним інтервалі. Спочатку всі яблуні не мають стиглих яблук.
Вхідні дані
У першому рядку подано ціле число m (1 ≤ m ≤ 100000) — кількість подій. Наступні m рядків містять описи подій — по три цілі числа d[i], x[i], y[i] (1 ≤ d[i] ≤ 2, x[i] ≤ y[i]). Якщо перше число d[i] = 1, то це прихід Криса, а якщо d[i] = 2, то це достигання яблук на яблунях. Інші два числа x[i] і y[i] визначають інтервал для події.
У визначенні меж інтервалу бере участь число с, яке спочатку дорівнює 0. Інтервал для події — це від x[i] + c до y[i] + c включно. Гарантується, що 1 ≤ x[i] + c, y[i] + c ≤ 10^9. Якщо подія — достигання яблук, значення c не змінюється. Якщо це прихід Криса, то в підрахунку меж інтервалу використовується попереднє значення c, а після цього c стає рівним кількості яблунь з достиглими яблуками в зазначеному інтервалі.
Вихідні дані
Для кожного приходу Криса виведіть один рядок, що містить одне число — відповідь на задачу.