Задача Dihlofos
Колонія мікроорганізмів живе в ізольованому Світі, де всі мікроорганізми обмінюється один з одним «життєвими силами». В режимі стабільності колонії для кожного мікроорганізму кількість «життєвих сил», що він віддав іншим рівна кількості, яка від інших надійшла. Але колонію обробили дихлофосом, і процес порушився, хтось почав віддавати більше, ніж діставалось йому, а хтось - навпаки. Природно, хтось отримав більше, і став ще стабільнішим. Яку мінімальну кількість «життєвих сил» повинен позичити Big Boss колонії на «Великому Складі Життєвих сил» (тобто – ззовні), щоб повернути стабільність тим, хто її втратив?
Технічні умови. Програма читає з клавіатури кількість мікроорганізмів в колонії N (2<=n<=1000) і кількість K передач «життєвих сил» з часу обробки дихлофосом.. Далі програма читає k (0<=k<=10000) трійок чисел - зміст чергової передачі «життєвих сил» хто, кому і скільки передав (всі числа натуральні, не більші 1000). Можливо, що один мікроорганізм передавав «життєві сили» кілька разів одному й тому ж мікроорганізму. Всі числа розділено пропусками. Програма виводить на екран єдине число – шукану величину.
Приклади
Введення
3 3 1 2 100 2 3 50 3 1 75
Виведення
50
Введення
4 3 1 2 15 2 3 11 4 1 14
Виведення
15