C. 3G之力

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge

题目描述

大宝是重邮掌管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"