Мавпа і яблуні#7488
Відомо, що найсмачніший фрукт на землі — це яблука. Це знає навіть мавпа Кріс. Яблука ростуть у лісі, де є багато яблунь, розташованих уздовж річки і пронумерованих послідовно, починаючи з . Іноді Кріс приходить у ліс, проходить кілька яблунь підряд (обраний ним інтервал) і рахує, скільки з них мають стиглі яблука. Крім того, перед його приходом на кількох яблунях можуть дозріти яблука.
Для кожного приходу Кріса потрібно визначити, скільки яблунь з достиглими яблуками знаходяться в обраному ним інтервалі. Спочатку всі яблуні не мають стиглих яблук.
У першому рядку подано ціле число (1 \le m \le 100000) — кількість подій. Наступні рядків містять описи подій — по три цілі числа d_i, x_i, y_i (1 \le d_i \le 2, x_i \le y_i). Якщо перше число d_i = 1, то це прихід Кріса, а якщо d_i = 2, то це достигання яблук на яблунях. Інші два числа x_i і y_i визначають інтервал для події.
У визначенні меж інтервалу бере участь число , яке спочатку дорівнює . Інтервал для події — це від x_i + c до y_i + c включно. Гарантується, що 1 \le x_i + c, y_i + c \le 10^9. Якщо подія — достигання яблук, значення не змінюється. Якщо це прихід Кріса, то в підрахунку меж інтервалу використовується попереднє значення , а після цього стає рівним кількості яблунь з достиглими яблуками в зазначеному інтервалі.
Для кожного приходу Кріса виведіть один рядок, що містить одне число — відповідь на задачу.
Приклад 1
Приклад 2
Приклад 3