题目描述

奶牛骑着农民约翰的拖拉机不断惹麻烦，所以他把拖拉机的钥匙藏在办公室一个新的保险柜里.奶牛们没有被吓倒，发誓要闯入这个保险箱.

保险箱由相当复杂的密码系统保护.密码输入系统被安排为${N（}$${1<=N<=20000）}$个节点的根树，每个节点都需要一个介于${0}$和${9}$之间的数字.

节点索引为${0..N-1.}$奶牛拥有的唯一信息是，长度为${5}$的某些序列不会沿着树的特定路径向上出现.例如，假设树如下（根在${A}$）：

A <- B <- C <- D <- E
^
|
F

奶牛可能知道序列${01234}$不是从${F}$开始出现的，并且序${91234}$不会从${E}$开始发生.该信息排除${19}$个可能的密码：表单中的所有密码

4 <- 3 <- 2 <- 1 <- *
               ^
               |
               0

或者

4 <- 3 <- 2 <- 1 <- 9
               ^
               |
               *

一旦我们考虑到这样一个事实

4 <- 3 <- 2 <- 1 <- 9
               ^
               |
               0

出现两次.

给定${M（}$${1<=M<=50000）}$长度为${5}$的序列及其起始序列树中的节点，

帮助奶牛计算出有多少个密码排除在外.

你应该以${1234567}$的膜计算你的答案.

输入格式

第${1}$行：两个空格分隔的整数，${N}$和${M.}$

第${2...N}$行： 第${i+1}$行包含一个整数${p（}$${i）}$，表示树中节点${i}$的父节点${（0<=p（}$${i）}$

输出格式

第${1}$行：一个整数，表示排除的配置，膜${1234567.}$

样例

输入样例

6 2
0
1
2
3
3
4 01234
5 91234

输出样例

19