当前没有测试数据。

Source: WC2023 Day 1 Tutorial 3

$n$ 个人排成一排，第 $i$ 个人独自创造的价值为 $v_i$ ，他可以获取下游 $L_i$ ($0 \le L_i \le 5$个人获取的价值，当然每个人获取倍数不一定是 $1$ ，问第 $n$ 个人最后可以获取多少价值？如果换了人，他对应的价值也会改变，现在有 $Q$ ($0 \le Q \le 10^5$) 次换人，问每次换人后，最后一个人获取的价值。