NS中学最近通过招标购买了一批电脑,NSOI都在翘首期盼这批电脑的到位,无奈的是厂商放出消息,这批电脑目前还未生产.(囧了.)
为了能在NOIP前看上一眼新电脑,NSOI派出了他们的精英人员孽绝冬来到厂商帮助他们加快生产的速度.来到了厂商,他发现这些电脑仍然处于零件状态,仍然没有组装.应为他们的组装效率并不高,所以说,孽绝冬决定帮助他们想一个如何调度的方案,使同时加工的零件最多.
输入3个数 N,M,K表示有N个零件,M台机器,K条信息.（n,m<=1500,k<=2500）
以下K行,每行3个整数 a,b,c表示第a条信息，零件b可以由机器c来加工．
　输出　最大同时可以有几个零件在生产．
样例
machine.in
5 5 10
0 1 1
1 1 2
2 1 3
3 1 4
4 2 1
5 2 2
6 2 3
7 2 4
8 3 3
9 4 3
machine.out
3