大宝是重邮掌管3G之力的神。每年新生报到时,萌新们都会向大宝祈求一个神秘的字符串。通过解密该字符串,萌新有望获得3G之力。
给定一个字符串(由数字和大写英文字母组成)和一个正整数。当你能从字符串中找到至少个不同的“3G”作为的子串时,你将有幸获得3G之力。
认为两个"3G"不同当且仅当它们在原串内的位置不同。
大宝很好奇,你是否能从这个字符串中获得3G之力?
子串:由原字符串的几个连续字符组成的字符串
第一行输入一个字符串,确保字符串只包含数字和大写英文字母,且字符串长度。
第二行输入一个正整数,确保。
假如你能在字符串中找到至少个“3G”,那么输出“YES”,否则输出“NO”。
注意:你可以以任何大小写方式输出答案,例如"Yes""YEs""yEs"都会被认为是输出了"Yes","NO""nO"都会被认为是输出了"No"
输入 #1
CQUPTERFIND3GINTHISSTRINGTHAREAREONLYTWO3GINTHESTRING 2
输出 #1
YES
样例解释
有两个"3G",如下
CQUPTERFIND3GINTHISSTRINGTHAREAREONLYTWO3GINTHESTRING
输入 #2
3G3G3G3G3G 6
输出 #2
NO
有五个"3G"