题目描述

在一个由 $N$ 个格子组成的棋盘上，编号分别为 $1, 2, \cdots, N$， Dash 准备使用一个棋子进行游戏。每个格子 $i$ 上写有一个整数 $C_i$。此外，给定一个 $1, 2, \cdots, N$ 的排列 $P_1, P_2, \cdots, P_N$。

Dash 可以选择任意一个格子放置棋子，然后进行 $1$ 到 $K$ 次移动。每次移动的规则如下：

• 如果棋子当前位于格子 $i$（$1 \leq i \leq N$），则将棋子移动到格子 $P_i$，并将 $C_{P_i}$ 加到当前得分上。