#TIMUS1642. 一维迷宫

一维迷宫

1642. 一维迷宫

时间限制: 1.0 秒
内存限制: 64 MB

一维人住在一维国家。这个国家的一切都是一维的,简单明了:只有一条坐标轴和两个方向——向前和向后。不过一维世界也有问题,比如从迷宫中找到出口。一维迷宫对我们来说可能很奇怪,但对一维人来说不是。逃离这种迷宫对他们来说是一项困难而重要的任务。他们用以下方法解决这个任务:

一维人选择一个方向:向后(坐标减小)或向前(坐标增大),然后朝这个方向移动。如果他找到了出口,就立刻逃出迷宫;如果他遇到了障碍,就反转方向并继续走。

为了感受一维居民的艰难生活,请实现一个函数,根据初始方向计算一维人在找到出口前会走的距离。

输入
第一行包含空格分隔的整数 nnxx —— 障碍物的数量和出口的坐标(0n1000 \leq n \leq 100)。一维人一开始在原点 00
第二行包含 nn 个不同的整数 —— 障碍物的坐标。每个坐标(包括 xx)非零且绝对值不超过 10001000。没有障碍物位于出口点。保证无论初始方向如何,一维人迟早会遇到障碍物或出口点。

输出
输出两个空格分隔的整数 —— 如果初始方向是向前或向后,一维人在找到出口前应走的距离。如果由于障碍物无法找到出口,输出 Impossible

样例
输入:

3 -2
-10 -4 2

输出:

6 2

输入:

3 -2
10 -1 2

输出:

Impossible