CF702E Analysis of Pathes in Functional Graph

有一个 $n$ 个点 $n$ 条边的带权有向图（点编号 $0\sim n-1$），每个点有且仅有一条出边，对于每个点 $i$ 求出由 $i$ 出发走过 $k$ 条边，这 $k$ 条边权值的最小值与这 $k$ 条边权值之和。

第一行两个正整数 $n$ 和 $k$。 第二行 $n$ 个正整数，第 $i$ 个数表示点 $i-1$ 的出边指向的点。 第三行 $n$ 个正整数，第 $i$ 个数表示点 $i-1$ 的出边的权值。

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

$1 \leq n \leq 10^5$，$1 \leq k \leq 10^{10}$，出边指向的点编号 $f_i$ 满足 $0 \leq f_i < n$，每条边的权值 $w_i$ 满足 $0 \leq w_i \leq 10^8$。