turn

#include <bits/stdc++.h>
using namespace std;
struct meh
{
 int col,lat;

};
meh a[101];
int st[100],k,m,n,ap[1001],sum[1001],Max,rez[1001];

bool sol(int k)
{
    if(sum[k]==m)
        return 1;
    return 0;
}

bool valid(int k)
{
    if(a[st[k-1]].col==a[st[k]].col)
        return 0;
    if(k>1&&a[st[k-1]].lat<a[st[k]].lat)
		return 0;
    if(sum[k-1]+a[st[k]].lat<=m)
    {
        sum[k]=sum[k-1]+a[st[k]].lat;
		return 1;
    }
    return 0;
}

void afis(int k)
{

    for(int i=1;i<=k;++i)
        printf("%d ",st[i]);
    printf("\n");
}

void backit(int k)
{
    for(int i=1;i<=n;++i)
    {
       if(!ap[i])
       {
        ap[i]=1;
        st[k]=i;
        if(valid(k))
            if(sol(k))
				afis(k);
           else
               backit(k+1);
        ap[i]=0;
       }
    }
}

int main()
{
    freopen("turn.in","r",stdin);
    freopen("turn.out","w",stdout);
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;++i)
        scanf("%d%d",&a[i].lat,&a[i].col);
    backit(1);
    return 0;

}