[SCOI2015]情报传递
题号：NC20570
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。
奈特公司每天会派发以下两种任务中的一个任务： 
1．搜集情报：指派T号情报员搜集情报
2．传递情报：将一条情报从X号情报员传递给Y号情报员 
情报员最初处于潜伏阶段，他们是相对安全的，我们认为此时所有情报员的危险值为0；
一旦某个情报员开始搜集情报，他的危险值就会持续增加，每天增加1点危险值（开始搜集情报的当天危险值仍为0，第2天危险值为1，第3天危险值为2，以此类推）。
传递情报并不会使情报员的危险值增加。 为了保证传递情报的过程相对安全，每条情报都有一个风险控制值C。余特公司认为，参与传递这条情报的所有情报员中，危险值大于C的情报员将对该条情报构成威胁。现在，奈特公司希望知道，对于每个传递情报任务，参与传递的情报员有多少个，其中对该条情报构成威胁的情报员有多少个。

输入描述:

第1行包含1个正整数n，表示情报员个数。
笫2行包含n个非负整数，其中第i个整数Pi表示i号情报员上线的编号。特别地，若Pi=0，表示i号情报员是大头目。
第3行包含1个正整数q，表示奈特公司将派发q个任务（每天一个）。
随后q行，依次描述q个任务。每行首先有1个正整数k。若k=1，表示任务是传递情报，随后有3个正整数Xi、Yi、Ci，依次表示传递情报的起点、终点和风险控制值；若k=2，表示任务是搜集情报，随后有1个正整数Ti，表示搜集情报的情报员编号。

输出描述:

对于每个传递情报任务输出一行，应包含两个整数，分别是参与传递情报的情报员个数和对该条情报构成威胁的情报员个数。
输出的行数应等于传递情报任务的个数，每行仅包含两个整数，用一个空格隔开。输出不应包含多余的空行和空格。
示例1

输入

复制 
7
0 1 1 2 2 3 3 
6
1 4 7 0
2 1
2 4
2 7
1 4 7 1
1 4 7 3

输出

复制 
5 0
5 2
5 1

说明

对于3个传递情报任务，都是经过 5名情报员，分别是4号、2号、1号、3号和 7号。
第1个任务，所有情报员 (危险值为 0) 都不对情报构成威胁；第2个任务，有2名情报员对情报构成威胁，分别是1号情报员 (危险值为 3) 和 4号情报员 (危险值为2)，7号情报员 (危险值为1) 并不构成威胁；第 3个任务，只有1名情报员对情报构成威胁。

备注: