交换字符

时间限制：2s
空间限制：512MB

题目描述

给定一个仅由字符 A、B、C 组成的长度为 $N$ 的字符串 $S$。你可以进行不超过 $K$ 次操作，每次任意选择两个位置并交换这两个位置上的字符。

求操作后可能得到的不同字符串数量，对 $998244353$ 取模。

输入格式

第一行输入两个整数 $N,K$，第二行输入字符串 $S$。

输出格式

输出一个整数，表示答案。

样例输入 1

3 1
ABC

样例输出 1

4

样例输入 2

3 2
ABC

样例输出 2

6

样例输入 3

4 5
AAAA

样例输出 3

1

样例输入 4

30 10
CACCABAABBABABBCBBCAAACAAACCCA

样例输出 4

42981885

数据范围

$1\le N\le 250000$，$1\le K\le 100$，$S$ 仅由 A、B、C 组成。