### 问题描述

小蓝最近在玩一款恋爱类游戏，这款游戏有 $N$ 个关卡，小蓝可以通过和女神的恋爱游戏来提高好感度，游戏开始的好感度为 $0$。

每个关卡会有零个或多个选择，不同的选择结果会导致不同的好感度变化，关卡结束后会根据选择结果前往新的关卡。

当小蓝到达最终关卡（即没有游戏选择的关卡），且和女神的好感度大于等于 $100$ 时，小蓝就通关了游戏，拿下了女神的芳心！

给定游戏的关卡数量 $N$ 和选项数量 $M$，和每个选项的 $A$、$B$、$C$（关卡 $A$ 选择此选项可以到达关卡 $B$，且提升 $C$ 点好感度）。

请注意，任何一个关卡一旦结束，不会再被小蓝遇到，题目数据不存在环路情况。

输入格式

第一行输入两个整数 $N$、$M$，分别代表关卡数量和选项数量。

随后 $M$ 行每行三个整数 $A$,$B$,$C$，表示关卡 $A$ 有一个选项可以到达关卡 $B$，和女神的好感度会加上 $C$。

输出格式

输出一个整数 $X$，表示通关游戏的方案数量。

样例输入 1

2 1
1 2 99

样例输出 1

0

样例输入 2

5 4
1 2 150
2 3 -300
1 4 100
1 5 200

样例输出 2

2

评测数据规模

对于所有评测数据，$0\lt N \lt 2 \times 10^5$，$0\lt M \lt 2 \times 10^5$，$0\lt A \lt 2 \times 10^5$，$0\lt B \lt 2 \times 10^5$，$-1000\lt C \lt 1000$。