Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem C: PXS的巧克力

Problem C: PXS的巧克力

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 2
[Submit][Status][Web Board]

Description

PXS有很多巧克力,他把它们排成了一排,每个巧克力都有一种颜色,不同的巧克力可以是同一种颜色。每个颜色用一个大写字母表示。现在我们定义这排巧克力的美味值是这排巧克力中相邻巧克力颜色相同的最大值。PXS可以交换任意相邻的两个巧克力,现在他最多可以交换n次。请你计算一下PXS可以获得最大的美味值是多少。

Input

字符串S.(1-50个字符,仅包含大写字母)
整数n,n∈[1,2500]

Output

可以获得的最大美味值

Sample Input

ABCDCBC
1
ABCDCBC
2

Sample Output

2
3

HINT

[Submit][Status][Web Board]