How Many to Be Happy?
题号：NC220120
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

输入描述:

输出描述:

示例1

输入

复制 
3 3 
1 2 1 
3 1 2 
3 2 3

输出

复制 
1
示例2

输入

复制 
7 9 
1 2 8 
1 3 3 
2 3 6 
4 2 7 
4 5 1 
5 6 9 
6 7 3 
7 4 2 
4 6 2

输出

复制 
3