批量落点编号汇总

难度：T2

【知识点：限制条件下选方案】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

每个站点有唯一后继。每次询问独立从指定起点走指定步数，求所有询问的最终站点编号之和，不累加途中编号。

第一行 $n$ 、 $q$ ；第二行每点唯一后继；随后 $q$ 行 $s$ 、 $k$ ，各查询独立出发。

第 $i$ 个后继编号表示：位于站点 $i$ 时，走一步就到这个编号的站点。每一步都按当前位置的后继继续跳转，可以回到已经经过的站点；走 $0$ 步时仍在起点。

输出所有查询落点编号的总和。

$1\le n,q\le 100000$ ， $0\le k\le 10^9$ ，编号在 $1$ .. $n$ 。