给定一个无向图，某些点之间连有一条可以双向通过的边，假设结点 之间有边，则从 到 会得到 个糖果，从 到 会得到 个糖果。
问在图中是否存在一个环，可以无限获得糖果（即边权和为正）；如果存在，在这些正环中，点数最少的环有多少个点？
对于环的定义：环是一些点的序列，， 和 相连， 和 相连，， 和 相连。其中 和 可以重合。对于这个环，它的点数视为 。
第一行包含两个整数 ，分别表示点数和边数。
接下来 行，每行 ，表示 号点和 号点有一条边，从 到 获得 个糖果，从 到 获得 个糖果。
输出只包含一个整数，表示能够无限获得糖果的环中，最少的点数。 如果不存在那样的环，输出 。
4 4 1 2 -10 3 1 3 1 -10 2 4 -10 -1 3 4 0 -3
4
对于 的数据，，，。数据不存在重边和自环。
此题存在版权，故原 BZOJ 不再支持提交，保留在此只供大家参考题面！ 望见谅！
