在一個正整數陣列或子陣列中，每個出現的數字乘上它的出現次數，稱為它的疊加值。「子陣列」是指一個陣列中，由連續元素所組成的一部分。例如陣列 中， 的疊加值是 ， 的疊加值是 ， 的疊加值是 ，而 的疊加值是 。
輸入一個長度為 的正整數陣列以及一個正整數 ，本題要求每一個長度為 的子陣列中的最大疊加值。一共有 個長度為 的子陣列，輸出這 個最大疊加值的總和。
舉例來說，輸入陣列是 ，，，各個子陣列的最大疊加值如下：
- 的最大疊加值是 。
- 的最大疊加值是 。
- 的最大疊加值是 。
- 的最大疊加值是 。
所有最大疊加值的總和是 。
