P3582 [POI 2015] KIN

共有 $m$ 部电影，编号为 $1,2,\ldots,m$，第 $i$ 部电影的好看值为 $w_i$。 在 $n$ 天之中，每天会放映一部电影，第 $i$ 天放映的是第 $f_i$ 部。 你可以选择 $l,r$（$1\le l\le r\le n$），并观看第 $l,l+1,\ldots,r$ 天内所有的电影。 但如果同一部电影你观看多于一次，你会感到无聊，于是无法获得这部电影的好看值。 现在，您需要最大化观看且仅观看过一次的电影的好看值的总和。

无

无

**【数据范围】** 对于 $100\%$ 的数据，$1\le m\le n\le 10^6$，$1\le f_i\le m$，$1\le w_i\le 10^6$。 ---- 原题名称：Kinoman。