Если вы вдруг не знаете, Пикабу — это такой популярный сайт со смешными картинками и невероятными историями, успешно и массово убивающий время сотен тысяч людей. Евгений довольно давно не заходил на Пикабу — и, наконец, сорвался.
За время отсутствия Евгения на сайте накопилось N новых постов (мини-статей). Для удобства пронумеруем их от 1 до N.
Несмотря на впечатляющую усидчивость Евгения, даже ему могло оказаться не под силу прочитать все посты за один присест. Поэтому Евгений заходил на сайт M раз, в течение i-го из которых он читал посты с номерами от Li до Ri (возможно, некоторые из них он уже видел ранее — но разве Евгения это остановит?).
В какой-то момент Евгению стало интересно, какое общее количество различных постов он прочитал. Помогите ему ответить на этот вопрос.
А чтобы задача не показалась вам слишком простой, выводите ответ после каждого из M визитов Евгения на сайт.