P2048 [NOI2010] 超级钢琴

小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符，编号为 $1$ 至 $n$。第 $i$ 个音符的美妙度为 $A_i$，其中 $A_i$ 可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于 $L$ 且不多于 $R$。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级和弦所包含的音符集合是相同的。 小 Z 决定创作一首由 $k$ 个超级和弦组成的乐曲，为了使得乐曲更加动听，小 Z 要求该乐曲由 $k$ 个不同的超级和弦组成。我们定义一首乐曲的美妙度为其所包含的所有超级和弦的美妙度之和。小 Z 想知道他能够创作出来的乐曲美妙度最大值是多少。

无

无

### 样例解释 共有 $5$ 种不同的超级和弦： 1. 音符 $1 \sim 2$，美妙度为 $3+2=5$； 2. 音符 $2 \sim 3$，美妙度为 $2+(-6)=-4$； 3. 音符 $3 \sim 4$，美妙度为 $(-6)+8=2$； 4. 音符 $1 \sim 3$，美妙度为 $3+2+(-6)=-1$； 5. 音符 $2 \sim 4$，美妙度为 $2+(-6)+8=4$。 最优方案为：乐曲由和弦 $1,3,5$ 组成，美妙度为 $5+2+4=11$。  所有数据满足：$-1000 \leq A_i \leq 1000$，$1 \leq L \leq R \leq n$ 且保证一定存在满足要求的乐曲。