C. Эффективные ветрогенераторы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Альтернативные источники энергии становятся крайне популярными в последнее время. Например, сети из ветрогенераторов являются довольно эффективными и, при этом, не загрязняют окружающую среду.

Ваша сеть состоит из $$$n$$$ ветрогенераторов. Ветрогенераторы с чётными номерами (то есть с номерами 2, 4, 6...) являются высокоэффективными. Они производят одну единицу энергии и во время сильного, и во время слабого ветра. А ветрогенераторы с нечётными номерами (то есть с номерами 1, 3, 5...) являются низкоэффективными и способны производить единицу энергии только во время сильного ветра.

Вам дана история ветров, состоящая из $$$m$$$ событий. Каждое событие можно описать тремя числами: $$$l$$$, $$$r$$$, $$$k$$$. Это означает, что ветер дул на ветрогенераторы с номерами от $$$l$$$ до $$$r$$$ включительно. Причём, $$$k=1$$$ означает, что ветер был сильным, а $$$k=2$$$ означает, что ветер был слабым.

Чтобы оценить эффективность сети, требуется написать программу, сколько энергии в среднем вырабатывал один ветрогенератор за всю историю наблюдений за ветром

Гарантируется, что ответ является целым числом.

Входные данные

В первой строке содержатся числа $$$n$$$, $$$m$$$ ($$$1 \leqslant n,m \leqslant 10^5$$$)$$$~-$$$ количество ветрогенераторов в сети и количество событий.

В следующих $$$m$$$ строках содержится описание событий по одному в строке. Каждая строка содержит числа $$$l$$$, $$$r$$$, $$$k$$$ ($$$1 \leqslant l \leqslant r \leqslant n, 1 \leqslant k \leqslant 2$$$).

Выходные данные

Выведите единственное число$$$~-$$$ среднее количество энергии, выработанное ветрогенератором.

Система оценки

Решения, работающие правильно при $$$n,m \le 1000$$$, будут набирать не менее 30 баллов

Решения, работающие правильно при $$$k=1$$$, будут набирать не менее 30 баллов

Пример
Входные данные
5 3
1 5 1
1 3 2
2 5 1
Выходные данные
2
Примечание

В примере после первого события все пять ветрогенераторов выработают по единице энергии. После второго события только ветрогенератор с номером 2 выработает единицу энергии. После третьего события ветрогенераторы с номерами от 2 до 5 выработают по единице энергии.