You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

大宝是重邮掌管3G之力的神。每年新生报到时，萌新们都会向大宝祈求一个神秘的字符串。通过解密该字符串，萌新有望获得3G之力。

给定一个字符串$S$（由数字和大写英文字母组成）和一个正整数$K$。当你能从字符串$S$中找到至少$K$个不同的“3G”作为$S$的子串时,你将有幸获得3G之力。

认为两个"3G"不同当且仅当它们在原串内的位置不同。

大宝很好奇，你是否能从这个字符串中获得3G之力？

子串:由原字符串的几个连续字符组成的字符串

Input Format

第一行输入一个字符串$S$，确保字符串$S$只包含数字和大写英文字母，且字符串长度$len \le 10^5$。

第二行输入一个正整数$K$，确保$K \le 10^5$。

Output Format

假如你能在字符串$S$中找到至少$K$个“3G”，那么输出“YES”，否则输出“NO”。

注意：你可以以任何大小写方式输出答案，例如"Yes""YEs""yEs"都会被认为是输出了"Yes"，"NO""nO"都会被认为是输出了"No"

Sample

输入 #1

CQUPTERFIND3GINTHISSTRINGTHAREAREONLYTWO3GINTHESTRING
2

输出 #1

YES

样例解释

有两个"3G",如下

CQUPTERFIND3GINTHISSTRINGTHAREAREONLYTWO3GINTHESTRING

输入 #2

3G3G3G3G3G
6

输出 #2

NO

样例解释

有五个"3G"