#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int M = 1<<21;
int read()
{
	int x=0,f=1;char c;
	while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;}
	while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();}
	return x*f;
}
int n,m,k,t,v[30],p[30],l[22][M],r[22][M],x[M],f[M],g[M];
signed main()
{
	n=read();m=read();
	for(int x=m;x;x/=2) v[k++]=x;v[k++]=0;
	for(int i=1;i<=n;i++) x[i]=read();
	for(int w=0;w<k;w++)
	{
		l[w][0]=l[w][1]=1;
		r[w][n]=r[w][n+1]=n;
		for(int i=2;i<=n;i++)
		{
			if(x[i]-x[i-1]<=v[w])
				l[w][i]=l[w][i-1];
			else l[w][i]=i;
		}
		for(int i=n-1;i>=1;i--)
		{
			if(x[i+1]-x[i]<=v[w])
				r[w][i]=r[w][i+1];
			else r[w][i]=i;
		}
	}
	memset(g,0x3f,sizeof g);g[0]=n+1;
	for(int s=0;s<(1<<k);s++)
		for(int i=0;i<k;i++) if(!(s>>i&1))
		{
			f[s|(1<<i)]=max(f[s|(1<<i)],r[i][f[s]+1]);
			g[s|(1<<i)]=min(g[s|(1<<i)],l[i][g[s]-1]);
		}
	for(int i=2;i<=n;i++)
		if(x[i]-x[i-1]>m) p[++t]=i;
	if(t>k)
	{
		for(int i=1;i<=n;i++) puts("Impossible");
		return 0; 
	}
	for(int x=1,y;x<=n;x=y+1)
	{
		y=r[0][x];int fl=0,t=(1<<k)-1-1;
		for(int s=0;s<(1<<k);s++) if(!(s&1))
			fl|=(f[s]>=x-1 && g[s^t]<=y+1);
		for(int i=x;i<=y;i++)
			puts(fl?"Possible":"Impossible");
	}
}