### 问题描述 小齐想要破解一个密码系统，该系统由一个树形结构组成，每个节点需要一个 $0$ 到 $9$ 的数字。树形结构是一个有根树，节点编号从 $0$ 到$N-1$。每个节点都有一个父节点，父节点的编号小于当前节点编号。 小齐得知，沿着特定路径的长度为 $5$ 的序列是不可能出现在密码中的。 给定$M$个长度为5的序列，以及它们在树中的起始节点，帮助小齐计算有多少种密码被排除。答案需要对$1234567$取模。 ### 输入格式 第 $1$ 行：两个以空格分隔的整数$N$和$M$。 接下来的 $N$ 行：第$i+1$行包含一个整数$p(i)$，表示节点$i$的父节点编号（$0 \leq p(i) < i$）。 接下来的 $M$ 行：第 $N+i$ 行描述第 $i$ 个序列，包含两个整数 $v(i)$ 和 $s(i)$，表示序列的起始节点和一个 $5$ 位的字符串，表示不会出现在以 $v(i)$ 为起点向上遍历的路径中。保证根节点距离 $v(i)$ 至少有 $4$ 步。 ### 输出格式 一个整数，表示被排除的密码数量对$1234567$取模的结果。 ### 样例输入 ``` 6 2 0 1 2 3 3 4 01234 5 91234 ``` ### 样例输出 ``` 19 ``` ### 评测数据规模 $1 \leq M \leq 50,000$，$1 \leq N \leq 20,000$。