玩游戏很有趣。然而，对于程序员来说，用程序玩游戏更有趣。考虑如下一个简单的单人桌面游戏。给定一排木棍，每根木棍有七种颜色之一：红色 (R)、绿色 (G)、蓝色 (B)、青色 (C)、洋红色 (M)、黄色 (Y) 和黑色 (K)。游戏的目标是通过重复以下规则消除所有的木棍：

• 如果连续相同颜色的木棍数量不小于 $m$，则可以将它们消除。
• 剩余的木棍会向中间靠拢。

对于木棍序列为 BBBRRRRRRGGGB 且 $m = 3$ 的情况，所有木棍可以通过以下步骤成功消除：

1. BBBRRRRRRGGGB
2. BBBGGGB（消除所有红色木棍）
3. BBBB（消除所有绿色木棍）
4. （消除所有蓝色木棍）

然而，对于同样的木棍序列，当 $m = 4$ 时，无法消除所有木棍。

给定一排 $n$ 根木棍和数值 $m$，你的任务是确定是否有可能消除所有的木棍。

输入格式

每个测试用例给出一个字符串（表示木棍序列）和一个整数 $m$。

输出格式

如果有可能消除所有木棍，输出 Yes。否则，输出 No。

数据范围

• $0 < n, m \le 500$

样例

样例输入 1

BBBRRRRRRGGGB 3

样例输出 1

Yes

样例输入 2

BBBRRRRRRGGGB 4

样例输出 2

No