Description

Sample Input

【样例1】
4 5 
1 2 1 
1 3 3 
1 4 1 
2 3 4 
3 4 1 
【样例2】
4 5 
1 2 1 
1 3 3 
1 4 1 
2 3 4 
3 4 2 

Sample Output

【样例1】
4
【样例2】
5

HINT