给定三个长度为 $n$ 的序列 $a,w,k,p$，代表在第 $i$ 个位置可以花费 $w_i$ 时间往前跳 $a_i$ 格，也可以花 $w_i$ 的时间将 $a_{k_i}$ 修改为 $p_i$ 并向前跳 $1$ 格。

求出发点在 $1$，跳到 $n$ 的最小花费。