#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;

#define pt(i) (1<<(i))
#define FOR(i,s,d) for(i=(s);i<(d);++i)
#define f first
#define s second

int cmmdc(int i,int j)
{
	while(i&&j)
		if(i>=j)
			i%=j;
		else
			j%=i;
	return i^j;
}

typedef long long lint;

int n,D,dt[pt(16)];
lint cmmmc[pt(16)];
pair<int,int> P[16],A[pt(16)];

void afis(int i)
{
	if(i)
	{
		afis(i^A[i].s);
		printf("%d ",dt[A[i].s]);
	}
}

void baga(int i,int mask,int ask)
{
	if(dt[mask]>D) return ;
	if(i==n)
	{
		if(A[ask^mask].f+1<A[ask].f) A[ask].f=A[mask^ask].f+1,A[ask].s=mask;
		return ;
	}
	baga(i+1,mask,ask);	
	if(pt(i)&ask)
		baga(i+1,mask|pt(i),ask);
}

void doit(int i,int mask,int ask)
{
	if(dt[ask]>D) return ;
	if(i==n)
	{
		if(mask && A[ask^mask].f+1<A[mask].f) 
			A[mask].f=A[mask^ask].f+1,A[mask].s=ask;
		return ;
	}
	doit(i+1,mask,ask);
	doit(i+1,mask|pt(i),ask);
	doit(i+1,mask|pt(i),ask|pt(i));
}

int getd(int a,int b,int x,int y)
{
	if(a<x)
		return getd(x,y,a,b);
	int aux=b;
	for(;aux<=D && aux % x!=y;)
		if(aux<=D-a)
			aux+=a;
		else
			aux=D+1;
	return aux;
}

int main()
{
	int i,j,k;
	freopen("vanatoare.in","r",stdin);
	freopen("vanatoare.out","w",stdout);
	scanf("%d %d",&n,&D);
	FOR(i,0,n)
		scanf("%d %d",&P[i].s,&P[i].f);
	sort(P,P+n);
	//reverse(P,P+n);
	cmmmc[0]=1,dt[0]=0;

	FOR(i,1,pt(n))
	{
		A[i].f=n+1;
		FOR(j,0,n) if(pt(j)&i) break;
		k=i^pt(j);		
		cmmmc[i] = cmmmc[k]/cmmdc(cmmmc[k],P[j].f)*P[j].f;
		if(cmmmc[i]>D) cmmmc[i]=D+1;
		dt[i]=getd(cmmmc[k],dt[k],P[j].f,P[j].s);
	}
	doit(0,0,0);
//	FOR(i,1,pt(n))
//		baga(0,0,i);
/*	for(j=i;j;j=(j-1)&i)
			if(dt[j]<=D && A[i].f>A[i^j].f+1)
				A[i].f=A[i^j].f+1,A[i].s=j;*/
	printf("%d\n",A[pt(n)-1].f);
	afis(pt(n)-1);
	printf("\n");
	return 0;
}