题目描述

dash 在一家珠宝商店看到一些珍珠手环，不同颜色的珍珠有不同的价值，对于思维异常的 dash 来说，他并不关注的整条手环价值是多少，而关注若是从手环中取出连续一段，取出的这段可能有多种不同颜色的珍珠，但至多有一种颜色珍珠可以有多个，如：RRWWW这一段就不可以，因为R和W这两种颜色的珍珠都不止 $1$ 个，而RWWW或RRW是可以的。

现在 dash 想知道，对于给定长度的手环，他所关注的所有连续段中，价值和最大是多少？

注意：手环是环形的。