题目描述

有一个 $n$ 个点，$n$ 条边的带权有向图（点的编号为 $0,1,2,\dots,n-1$），每个点有且仅有一条出边。对于每个点 $i$，需要从 $i$ 出发，经过 $k$ 条边，求出这 $k$ 条边的权值之和，还有这 $k$ 条边的权值中的最小值。

输入格式

第一行两个正整数 $n$ 和 $k$。

第二行 $n$ 个正整数，第 $i$ 个数表示 $i$ 的出边指向的点。

第三行 $n$ 个正整数，第 $i$ 个数表示 $i$ 的出边的权值。

输出格式

共 $n$ 行，每行两个数，第一个数表示由点 $i$ 出发经过 $k$ 条边，这 $k$ 条边的权值和，第二个数则表示权值的最小值。

### 题目描述

有一个 $n$ 个点，$n$ 条边的带权有向图（点的编号为 $0,1,2,\dots,n-1$），每个点有且仅有一条出边。对于每个点 $i$，需要从 $i$ 出发，经过 $k$ 条边，求出这 $k$ 条边的权值之和，还有这 $k$ 条边的权值中的最小值。
    
### 输入格式
	
第一行两个正整数 $n$ 和 $k$。

第二行 $n$ 个正整数，第 $i$ 个数表示 $i$ 的出边指向的点。

第三行 $n$ 个正整数，第 $i$ 个数表示 $i$ 的出边的权值。
    
### 输出格式

共 $n$ 行，每行两个数，第一个数表示由点 $i$ 出发经过 $k$ 条边，这 $k$ 条边的权值和，第二个数则表示权值的最小值。