对于一碗香喷喷的铁牛牛肉面,其由以下材料构成:牛肉 (Beaf),葱花 (Green onion),面条 (Noodles),水 (Water),调料 (Seasoning)。
铁牛牛肉面之所以十分有名,那便是因为李师傅拥有着祖传的秘方,形式上秘方是一串全为大写字母的字符串,字符串上的字母取自以上五个材料的首个大写字母,即可代表着指定的材料,而一道正宗的铁牛牛肉面必须由长度的连续的秘方字符串的子串组成。
美味只是铁牛牛肉面远近闻名的优点之一,用料足也是一大被客人赞不绝口的优点,因此一道正宗的铁牛牛肉面需要在满足客人要求(即不存在客人忌口的材料)的情况下尽可能的用料充实,具体来说选取的字串必须是所有满足客人要求的字串中最长的。只有这样做出来的铁牛牛肉面才是真正的好吃,实惠不愧于父老乡亲的赞誉。
第二行读入一个长度为 n 的字符串 s ( ∀si ∈ {'B', 'G', 'N', 'W', 'S'})
第三行读入一个整数 k,代表客人的忌口的数量. (0 ≤ k ≤ 5)
10
BGWSBBBBBB
1
Green onion
8