j01132. 拼接数组最大子段和 未做

把同一个数组首尾相接重复 $k$ 次得到大数组，求大数组的最大子段和（非空，模不掉、可溢出注意用 long long）。

第一行两个整数 $n,k$；第二行 $n$ 个整数。

一行一个整数。

• $1\le n\le 10^5$
• $1\le k\le 10^9$
• $|a_i|\le 10^6$