小米有一条手链。这条手链由N个魔术球组成。每一个球都有一个美丽的价值。同样漂亮的球看起来是一样的，所以如果两个或两个以上的球有相同的美丽值，我们只计算一次。我们将某些区间[x，y]的优美值定义为F(x，y)。F(x，y)作为从X球到y球的美丽值之和计算，相邻相同的值只计算一次。例如，如果项链是1 1 1 2 3 1，则F(1，3)=1，F(2，4)=3，F(2，6)=6。
现在小米认为手链太长了。她计划拿出手链的一些连续的部分来做一条新的手链。她想知道这条手链的M个连续部分的每一个美丽的价值。使其美丽价值最高。