#TIMUS1642. 一维迷宫
一维迷宫
1642. 一维迷宫
时间限制: 1.0 秒
内存限制: 64 MB
一维人住在一维国家。这个国家的一切都是一维的,简单明了:只有一条坐标轴和两个方向——向前和向后。不过一维世界也有问题,比如从迷宫中找到出口。一维迷宫对我们来说可能很奇怪,但对一维人来说不是。逃离这种迷宫对他们来说是一项困难而重要的任务。他们用以下方法解决这个任务:
一维人选择一个方向:向后(坐标减小)或向前(坐标增大),然后朝这个方向移动。如果他找到了出口,就立刻逃出迷宫;如果他遇到了障碍,就反转方向并继续走。
为了感受一维居民的艰难生活,请实现一个函数,根据初始方向计算一维人在找到出口前会走的距离。
输入
第一行包含空格分隔的整数 和 —— 障碍物的数量和出口的坐标()。一维人一开始在原点 。
第二行包含 个不同的整数 —— 障碍物的坐标。每个坐标(包括 )非零且绝对值不超过 。没有障碍物位于出口点。保证无论初始方向如何,一维人迟早会遇到障碍物或出口点。
输出
输出两个空格分隔的整数 —— 如果初始方向是向前或向后,一维人在找到出口前应走的距离。如果由于障碍物无法找到出口,输出 Impossible
。
样例
输入:
3 -2
-10 -4 2
输出:
6 2
输入:
3 -2
10 -1 2
输出:
Impossible