1302: 涛教授的武林绝学

涛教授是武林高手，经过潜心修炼，涛教授练成了三门武林绝学——一阳指、降龙十八掌和七伤拳，不料却走火入魔差点挂掉，幸好涛教授偶遇东方不败，习得葵花宝典才保住一条命。原来一阳指、降龙十八掌和七伤拳这三门武功互相克制，一阳指专克降龙十八掌，降龙十八掌专克七伤拳，七伤拳专克一阳指。后来，涛教授开宗立派，开创了一个门派叫“大雕门”，收了很多弟子，但是每个弟子只传授一阳指、降龙十八掌和七伤拳中的一门绝学。后来，涛教授发现学习同一门武功的弟子，比武的时候总是打平手（都是一个师傅教的，破不了招啊），但是学一阳指的弟子在比武时会输给学七伤拳的弟子，学七伤拳的弟子比武时会输给学降龙十八掌的弟子，学降龙十八掌的弟子比武时会输给学一阳指的弟子。

有一次，涛教授举办了“大雕门第一届比武大赛”，N个弟子们（编号为1~N）两两PK，并要办公室主任贝贝去记录每一场PK的结果。贝主任用两种方式对这N个弟子构成的比武结果进行描述：

第一种方式是"1 X Y"，表示X和Y打成平手。

第二种方式是"2 X Y"，表示X战胜了Y。

贝主任对N个弟子，用上述两种格式，一句接一句地记录了K个结果。但是，有些弟子觉得输了面子上挂不住，贿赂了贝主任，贝主任偷偷修改了记录，导致这K个记录有的是真的，有的是假的。当一条记录满足下列三条之一时，这条记录就是不真实的，否则就是真实的。

1） 当前记录与前面的某些真实记录有冲突，就是不真实的；

2） 当前记录中X或Y比N大，就是不真实的；

3） 当前记录中表示X战胜了X，就是不真实的。

你的任务是根据给定的N（1≤N≤50,000）个弟子和K个记录（0 ≤K≤100,000），输出不真实的记录的总数。