一道题

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

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