問題文


頂点 を根とし、 頂点からなる根付き木があります。頂点 の親は です。また頂点 には整数 が書かれています。
この木に対する 個のクエリに答えてください。 個目のクエリは以下のようなものです。

  • 以下の条件を満たす頂点 の個数を求めよ。
    • 頂点 を根とする部分木に含まれる

制約


  • 入力はすべて整数

入力








出力


行出力してください。
行目には 個目のクエリに対する答えを出力し、最後に改行してください。

入力例1

5 7
1 1 2 2
1 2 3 3 3
4 1 4
5 3 3
1 1 2
4 3 3
3 1 4
2 1 5
4 1 1
出力例1

1
1
2
1
1
3
0

個目のクエリについて、頂点 を根とする部分木に含まれ、書かれている数が 以上 以下であるのは、頂点 つです。
個目のクエリについて、頂点 を根とする部分木に含まれ、書かれている数が 以上 以下であるのは、頂点 つです。
個目のクエリについて、頂点 を根とする部分木に含まれ、書かれている数が 以上 以下である頂点は存在しません。

入力例2

9 20
1 2 3 4 4 5 7 4
10 7 6 6 5 3 10 6 10
9 9 10
2 2 7
2 1 7
2 2 3
6 9 10
6 10 10
8 6 7
8 4 10
8 2 6
2 9 9
8 10 10
4 4 8
6 2 9
5 1 10
8 8 10
2 5 5
8 7 7
2 4 7
9 5 5
2 3 10
出力例2

1
6
6
1
0
0
1
1
1
0
0
3
1
3
0
1
0
5
0
8

Submit


Go (1.14)