Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Dihlofos
Задача Dihlofos

Колония микроорганизмов живет в изолированном Мире, где все микроорганизмы  обменивается друг с другом «жизненными  силами». В режиме стабильности колонии для каждого микроорганизма  количество «жизненных сил», что он отдал другим равно количеству, полученному  от других. Но колонию обработали дихлофосом, и процесс нарушился: кто-то начал отдавать  больше, чем доставалось ему, а кто-то - наоборот. Естественно, некоторые смогли получить лишнее и стали еще стабильнее.  Какое минимальное количество «жизненных сил» должен одолжить Big Boss колонии на «Большом  Складе Жизненных Сил» (то есть – извне),  чтобы вернуть  стабильность тем, кто ее потерял?

Технические условия. Программа читает с| клавиатуры  количество  микроорганизмов в колонии N  (2<=n<=1000) и количество К передач«жизненных сил» с момента обработки дихлофосом. Далее программа читает К (0<=К<=10000) троек  чисел - содержание очередной передачи «жизненных сил»: кто, кому и сколько передал (все числа натуральные  и не больше 1000). Возможно, что один  микроорганизм передает «жизненные силы» несколько раз одному и тому же микроорганизму. Все числа разделены пробелами. Программа выводит на экран единственное число – искомую величину. 

Примеры

Ввод
3 3 1 2 100 2 3 50 3 1 75
Вывод
50


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"