浙江省第十二届大学生运动会在浙江师范大学举行，为此在浙师大建造了一座能容纳近万人的新体育场。 观众席每一行构成一个圆形，每个圆形由 $300$ 个座位组成，对 $300$ 个座位按照顺时针编号 $1$ 到 $300$，且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。 门票上标示的形式为：$A$ $B$ $x$，表示第 $B$ 个人必须坐在 $A$ 的顺时针方向的第 $x$ 个位置上（比如 $A$ 坐在 $4$ 号位置，$x=2$，则 $B$ 必须坐在 $6$ 号位置）。 现在你就座位志愿者在入场口检票。如果拿到一张门票，与之前给定的矛盾，则被视为是假票，如果无矛盾，视为真票。现在给定该行入场观众的顺序，以及他们手中的门票，请问其中有多少假票？

第一行包含两个数 $N,M$，表示共有 $N$ 个人，$M$ 张票。 接下来 $M$ 行，每行三个数 $A, B, x$ 表示 $B$ 必须坐在 $A$ 的顺时针方向的第 $x$ 个位置。 - $1 \le N \le 50,000$ - $1 \le M \le 100,000$ - $1 \le A, B \le N, A \ne B$ - $0 \le x \lt 300$

仅一个数，表示在 $M$ 张票中有多少假票。