| Автор: | Никита Кержаков, Завгороднев Артем | Ограничение времени: | 2 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
| Выходной файл: | Стандартный выход |
На городской трассе сломались некоторые участки дороги. И для ремонта этой дороги необходимо знать где же она сломалась. Однако ремонтники ребята хитрые и хотели обманом получить больше денег за меньшую работу. У них возник план: докладывать администрации об участках починенной дороги, несмотря на то, что некоторые участки они учитывают несколько раз.
К сожалению или к счастью, администрация раскрыла этот план, и хочет наказать их таким же способом.
Администрация смотрит все возможные пары докладов и штрафует на рубль за каждый метр пересечения. Вычислите сумму получившегося штрафа.
Так как ответ может получиться довольно большим, выведите его по модулю 109 + 7.
В первой строке на вход даётся целое число n - количество докладов
В следующих n строках находятся два целых числа ai и bi - концы участка.
Выведите единственное целое число — сумму получившегося штрафа по модулю 109 + 7.
1 ≤ n ≤ 2 * 105
0 ≤ ai < bi ≤ 108
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|