← 返回题目列表

AtCoder · agc018_a

A. 差异

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有一个盒子,里面装有 N 球。的 i-第一个球有整数 上面写着 A_i 。 Snuke 可以执行任意多次以下操作:

  • 从盒子里拿出两个球。然后,将它们与一个新球一起放回盒子,新球上写有两个球上写的整数的绝对差。

确定 Snuke 是否有可能达到盒子包含一个球的状态,该球上有整数 写入 K 。

约束

  • 1 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^9
  • 1 \leq K \leq 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 ... A_N

输出

如果 Snuke 有可能达到这样的状态:盒子里有一个球,上面有整数 写入 K ,打印 POSSIBLE;如果不可能,则打印 IMPOSSIBLE.


示例输入 1

3 7
9 3 4

示例输出 1

POSSIBLE

首先取出两个球 9 和 4,并将它们与新球一起归还, abs(9-4)=5。 接下来,取出 3 和 5,并将它们与 abs(3-5)=2。 最后取出 9 和 2,并将它们与 abs(9-2)=7。 现在我们有 7 在框中,因此答案是 POSSIBLE.


示例输入 2

3 5
6 9 3

示例输出 2

IMPOSSIBLE

无论我们做什么,都不可能 盒子里的 5 。因此答案是 IMPOSSIBLE.


示例输入 3

4 11
11 3 7 15

示例输出 3

POSSIBLE

盒子已包含 11 在我们做任何事情之前。因此答案是 POSSIBLE.


示例输入 4

5 12
10 2 8 6 4

示例输出 4

IMPOSSIBLE