在很多ACM竞赛中，大部分题你无法一眼看出考的是什么，这时候需要认真分析题意和样例，透过现象看本质，提炼出题目中的问题模型，选择对应的算法求解。
我们给您一个由n个整数组成的数组a。数组的美丽度是这个数组的一些连续子数组的最大和（这个子数组可能是空的）。例如，数组的美丽度[10，-5，10，-4，1]为15，数组的美丽度[-3，-5，-1]为0。
最多可以选择a的一个连续子数组，并将此子数组中包含的所有值乘以x。最多应用一个这样的操作后，您希望最大限度地提高数组的美观性。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $17$ | 正确数量 | $7$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
在很多ACM竞赛中，大部分题你无法一眼看出考的是什么，这时候需要认真分析题意和样例，透过现象看本质，提炼出题目中的问题模型，选择对应的算法求解。
我们给您一个由n个整数组成的数组a。数组的美丽度是这个数组的一些连续子数组的最大和（这个子数组可能是空的）。例如，数组的美丽度[10，-5，10，-4，1]为15，数组的美丽度[-3，-5，-1]为0。
最多可以选择a的一个连续子数组，并将此子数组中包含的所有值乘以x。最多应用一个这样的操作后，您希望最大限度地提高数组的美观性。
第一行包含两个整数n和x（1≤n≤3*10^5、−100≤x≤100）-分别是数组a和整数x的长度。
第二行包含n个整数a1，a2，…，an（−10^9≤ai≤10^9）-数组a。
保证每个文件一组测试数据。打印一个整数-数组A在将属于某个连续子数组X的所有值相乘后的最大可能美丽度。
5 -2
-3 8 -2 1 -6
22