問題文
PAKEN,一名新生,收到学长的表扬,以纪念他加入俱乐部。 我收到了 N 整数序列 给出 A = {A_1, A_2, A_3, ..., A_N}。
PAKEN 你在桌子上 N 卡片排成一排,从左到右 i 卡上写的号码是 安排为 A_i 。
您可以对此卡片排列执行任意数量的操作,例如以下操作。
- 相邻 2 选择一张牌,将其移除,然后将其移除 一张卡的 2 将写有積的卡片放在您取出它的位置。
- 例如,如果牌的顺序是{7, 6, 8, 4} 和 如果执行删除 6 和 按字典顺序比较 8 的操作,则操作后的卡片排列为{7, 48, 4} 变为。
PAKEN 你,整数 我喜欢 P ,所以我把它放在我的桌子上。 一张写有 P 的卡片是 1 如果我能得到一个,我会很高兴。然后,决定是否能让 PAKEN 高兴。
入力
输入将以以下格式从标准输入给出。
N P A_1 A_2 A_3 ... A_N
出力
PAKEN 如果我能让你开心 Yay!,如果没有
输出 :( 。
制約
- N 是 您也可以写 1 以上 100 \ 000 的整数 给出了
- P 是 您也可以写 1 以上 1 \ 000 \ 000 \ 000 的整数 给出了
- A_i 是 您也可以写 1 以上 9 的整数 给出了
小課題
此问题没有子任务/部分点。
入力例1
5 10 1 3 5 2 4
出力例1
Yay!
第一张牌的顺序是 {1, 3, 5, 2, 4}。从该状态开始,卡 当您对 5, 2 执行操作时,卡片的顺序是{1, 3, 10, 4} 变为。
然后, PAKEN 很高兴,因为 10 出现了。
入力例2
2 11 3 4
出力例2
:(
第一张牌的顺序是 {3, 4}。首先,在初始状态下 没有写有 P = 11 的卡片,所以唯一的方法就是从这里操作。 对 3, 4 执行操作 1 只有一条街。
当您执行此操作时,卡片的顺序将是{12},所以即使这样 无法制作 11 。因此,PAKEN 无法让您满意。
入力例3
20 23328 2 9 4 7 2 1 5 4 8 1 9 5 6 6 1 9 1 9 8 1
出力例3
Yay!
作者: TAISA_