### 问题描述 小蓝最近在玩一款恋爱类游戏，这款游戏有 $N$ 个关卡，小蓝可以通过和女神的恋爱游戏来提高好感度，游戏开始的好感度为 $0$。 每个关卡会有零个或多个选择，不同的选择结果会导致不同的好感度变化，关卡结束后会根据选择结果前往新的关卡。 当小蓝到达最终关卡（即没有游戏选择的关卡），且和女神的好感度大于等于 $100$ 时，小蓝就通关了游戏，拿下了女神的芳心！ 给定游戏的关卡数量 $N$ 和选项数量 $M$，和每个选项的 $A$、$B$、$C$（关卡 $A$ 选择此选项可以到达关卡 $B$，且提升 $C$ 点好感度）。 请注意，任何一个关卡一旦结束，不会再被小蓝遇到，题目数据不存在环路情况。 ### 输入格式 第一行输入两个整数 $N$、$M$，分别代表关卡数量和选项数量。 随后 $M$ 行每行三个整数 $A$,$B$,$C$，表示关卡 $A$ 有一个选项可以到达关卡 $B$，和女神的好感度会加上 $C$。 ### 输出格式 输出一个整数 $X$，表示通关游戏的方案数量。 ### 样例输入 1 ```text 2 1 1 2 99 ``` ### 样例输出 1 ```text 0 ``` ### 样例输入 2 ```text 5 4 1 2 150 2 3 -300 1 4 100 1 5 200 ``` ### 样例输出 2 ```text 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$。