题目描述

徐老师在睿爸 $OJ$ 的排名一直都是第一

这天徐老师突然发现，石老师居然悄咪咪的通过做题让自己的排名上升到了第二，而且隐隐有超过徐老师的样子！

经过徐老师的调查，他发现石老师最近发愤图强，每天会要求自己完成一段连续编号的题目（至少完成一题，除非 $OJ$ 上没有题目）

在某一天，徐老师准备维护一下自己的排名，于是徐老师统计了至今为止石老师还没有完成的题目，一共有 $n$ 题，为了方便，将它们编号为 $1 \sim n$，其中石老师完成第 $i$ 题会获得 $a_i$ 的分数（$a_i$ 有可能是负数，因为石老师可能不会做这道题）

而石老师和徐老师之间的分数只相差 $M$ 分了！（你可以理解为 $M =$徐老师的分数 $-$ 石老师的分数）

为了让自己的排名保持（回到）第一，徐老师决定利用石老师"每天完成一段连续编号题目"的做题习惯！徐老师会动用自己管理员的权限，隐藏掉一部分题目！

现在徐老师想知道，他最少隐藏几道题目，可以使得他在今天一定可以在 $OJ$ 上 排名第一？

P.S.1 $M$ 有可能是负数，说明石老师现在已经超过徐老师了

P.S.2 如果两人分数一样，则两人排名均为第一，徐老师不接受这样的第一，他必须要让自己成为唯一的第一名

P.S.3 $OJ$ 上至少要存在一道题目

输入格式

输入第一行包含两个整数 $n,M$，含义如题

输入第二行包含 $n$ 个整数 $a_i$，表示每道题目的得分

输出格式

输出一个整数表示答案，如果无论如何徐老师都无法保持第一，则输出 "Impossible!"

数据范围

一共 $10$ 组测试数据

对于 $20\%$ 的数据满足： $1 \leq n \leq 10$

对于 $40\%$ 的数据满足： $1 \leq n \leq 2000$

对于 $100\%$ 的数据满足： $1 \leq n \leq 10^6, 1 \leq |M|,|a_i| \leq 10^{15}$

其中存在一组测试数据答案为 "Impossible!"，且每段测试数据中包含 $1$ 组测试数据满足 $M<0$

样例输入1

9 11
4 5 6 -8 5 6 6 4 3

样例输出1

4

样例解释1

隐藏 $4$ 题使得题目得分序列变成 $4,5,-8,4,3$ 这样石老师无论怎么做题都不可能获得 $11$ 分

样例输入2

2 -1
-2 2

样例输出2

1

样例解释2

隐藏 $2$ 分的题目，石老师至少完成一道题，则必须完成 $-2$，完成后分数就比徐老师低了