1959: 直播间红包雨抢券赛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:979 解决:241

题目描述

双十一直播热潮中,主播为提升互动,推出 “红包雨抢券” 活动 —— 观众通过参与小游戏争夺 50 元无门槛券,规则公平透明,双方需凭策略取胜。

规则如下:
屏幕共掉落 n 个普通红包和 1 个陷阱红包,总共有 n+1 个红包(陷阱红包与普通红包外观无区别,仅在领取后触发规则)。
主播(先手)和观众(后手)轮流领取,每次可领 1、2 或 3 个红包(可能包含陷阱红包)。
若某方领取的红包中包含陷阱红包,则该方直接失去资格,对方获得 50 元券;若所有红包领完仍未触发陷阱,则抢到最后 1 个普通红包的人获胜。
已知陷阱红包在所有 n+1 个红包中是第 k 个被领取的(k 由系统随机生成,但双方都知道 k 的值)。

假设双方都采用最优策略,输入 n 和 k,判断观众能否获得 50 元券。若能,输出 "Got it!";否则输出 "Miss."。

输入

输入两个整数n,k,1≤n≤1000000,1≤k≤n+1

输出

输出一行,若能观众获得这张 50 元券,输出 “Got it!”;否则输出 “Miss.”。

样例输入 复制

7 5

样例输出 复制

Got it!

提示

注意观察规律

来源/分类