题目描述
我们将云服务看做一棵树，每个云服务在发布前尚未解决的问题称为云服务的遗留问题
DI 值（遗留问题缺陷密度）可以作为评估云服务发布的指标，当云服务DI值小于等于阈值时才准许云服务发布，否则视为风险云服务，需要问题整改完成后重新进行发布评估。
现有一批云服务树，已给出云服务树各节点的问题数量，请通过计算，输出风险云服务的个数。计算公式：
其中每个节点的不同级别问题数量需要将该节点及该节点为根节点的所有子节点的相应级别问题数量求和。
输入描述
- 第一行输入 M 和 N（M ≤ 100000，N ≤ 1000），使用空格分隔，M 表示代表云服务阈值，N 表示接下来有 N 行问题统计数据；
- 接下来输入一个 N ∗ 4 的矩阵表，行内使用空格分隔，
- 第一列 Ai 为服务节点
- 第二列 Bi 为 Ai 的父节点，如果 Ai 为云服务则无父节点，此时 Bi 用 ∗ 号表示（ Ai 和 Bi 取值为字符串，1 ≤ 字符串长度 ≤ 5，均由小写英文字母或 ∗ 号组成）
- 第三列 Ci 为问题级别（Ci 取值为 {0,1}，0 表示严重问题，1 表示一般问题）