题目描述

众所周知，波托科兰迪亚王国的居民非常严谨。即使是节日，他们也总想确保一切都会顺利进行。因此，所有节日的日程已经提前安排好了一百年。哥萨克·乌斯决定邀请他的朋友哥萨克·乌赫来到王国的某座城市，并尽可能参加更多节日。

王国中有 $n$ 座城市，由 $n-1$ 条双向道路连接，并且任意城市都可以到达任意其他城市（可能经过其他城市）。通过第 $i$ 条道路需要 $l_i$ 天。

波托科兰迪亚的每个节日由城市编号 $c_i$ 与日期 $d_i$ 描述，表示该节日在第 $d_i$ 天于城市 $c_i$ 举行。哥萨克·乌赫不会花很多时间庆祝。因此，如果他在第 $i$ 天参加节日，那么他可以在同一天出发，并在第二天到达另一座城市（如果存在一条 $l_i=1$ 的道路），然后参加那里的节日（若有）。

哥萨克·乌斯的朋友非常幸运：他到达王国的日期在日历中编号为 $0$，并且一开始他可以来到王国中的任意城市。哥萨克·乌斯想知道他的朋友最多能参加多少个节日。请你帮助他。

输入格式

第一行包含一个整数 $n$（$1\le n\le 2\cdot 10^5$），表示王国中的城市数量。

接下来 $n-1$ 行，每行包含三个整数 $a_i,b_i,l_i$（$1\le a_i,b_i\le n$，$1\le l_i\le 10^9$），表示一条连接城市 $a_i$ 与 $b_i$ 的道路以及通过该道路所需的天数。保证图连通。

下一行包含一个整数 $m$（$1\le m\le 2\cdot 10^5$），表示王国中的节日数量。

接下来 $m$ 行，每行包含两个整数 $c_i,d_i$（$1\le c_i\le n$，$1\le d_i\le 10^9$），表示第 $i$ 个节日举办的城市与日期。

输出格式

输出一个整数，表示哥萨克·乌赫最多能参加的节日数量。

样例

样例 1

4
1 2 1
2 3 1
2 4 3
4
1 3
2 4
3 1
4 5

3

样例 2

11
2 1 2
3 2 5
4 1 5
5 2 4
6 5 1
7 1 2
8 3 4
9 6 2
10 7 2
11 2 2
9
1 67
1 34
11 16
5 97
4 70
2 20
2 61
2 26
2 70

8

样例解释

一开始哥萨克·乌赫可以到达城市 $3$，并等待一天参加节日。之后，在第一天他可以花两天前往城市 $1$，在第三天那里有节日。同样，在第三天他可以前往城市 $2$，那里在第四天也有节日。但最后一个节日他已经来不及赶到，因为到达城市 $4$ 需要 $3$ 天。因此，他共参加了 $3$ 个节日。

计分方式