← 返回题目列表

AtCoder · abc227_e

H. 交换

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给定的是一个字符串 S 组成 K, E, Y.

最多可以得到多少个字符串 K 中两个相邻字符的交换 S?

约束

  • 2 \leq |S| \leq 30
  • 0 \leq K \leq 10^9
  • S 包括 K, E, Y.

输入

输入由标准输入按以下格式给出:

S
K

输出

打印答案。


示例输入 1

KEY
1

示例输出 1

3

最多交换一次,可以获得三个字符串: KEY, EKY, KYE.


示例输入 2

KKEE
2

示例输出 2

4

最多交换两次,可以获得四个字符串: KKEE, KEKE, EKKE, KEEK.


示例输入 3

KKEEYY
1000000000

示例输出 3

90