← 返回题目列表

AtCoder · tkppc3_c

C. 新生欢迎编号 - 简单

中文机器翻译题面 查看原题
配点: 300 点

問題文

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_