Задано \(M\) інтервалів \(Li\) \(Ri\) кожен з яких має свою цінність \(Ai\).

Нехай є рядок довжини \(N\) який складається з символів 0 та 1.

Для кожного інтервалу, його цінність \(Ai\) буде зарахована у результат, якщо в рядку на позиціях від \(Li\) до \(Ri\) хоча б один раз зустрічається символ 1.

Знайдіть максимально можливе значення результату

Формат вхідних даних

В першому рядку два цілих числа \(N,M\) - (\(1 \le N \le 2*10^5\) , \(1 \le M \le 2*10^5\))
В наступних \(M\) рядках міститься по три числа \(Li\) \(Ri\) \(Ai\) - опис кожного інтервалу. (\(1 \le Li \le Ri \le N\), \(-10^9 \le Ai \le 10^9\))

Формат вихідних даних

Виведіть максимально можливий результат.

Приклад вхідних даних-1

5 3
1 3 10
2 4 -10
3 5 10

Приклад вихідних даних-1

20

Пояснення до прикладу-1

Для рядка 10001 результат буде: 10 + 10 = 20

Приклад вхідних даних-2

3 4
1 3 100
1 1 -10
2 2 -20
3 3 -30

Приклад вихідних даних-2

90

Пояснення до прикладу-2

Для рядка 100 результат буде: 100 + (-10) = 90

Приклад вхідних даних-3

1 1
1 1 -10

Приклад вихідних даних-3

0

Пояснення до прикладу-3

Для рядка 0 результат буде: 0

Приклад вхідних даних-4

1 5
1 1 1000000000
1 1 1000000000
1 1 1000000000
1 1 1000000000
1 1 1000000000

Приклад вихідних даних-4

5000000000

Приклад вхідних даних-5

6 8
5 5 3
1 1 10
1 6 -8
3 6 5
3 4 9
5 5 -2
1 3 -6
4 6 -7

Приклад вихідних даних-5

10