#include<bits/stdc++.h>
#define fi first
#define se second
#define int long long
using namespace std;
int32_t main()
{
int n,m,k;
cin>>n>>m>>k;
int a[n+5];
vector<pair<int,int>>bit,kit;
vector<pair<pair<int,int>,pair<int,int>>>tp;
for(int i=1;i<=n;i++)
{
int x,y,z;
cin>>x>>y>>z;
a[i]=x;
if(y==z&&y==1)tp.push_back({{x,1},{i,i}});
else tp.push_back({{x,0},{i,i}});
if(y)bit.push_back({x,i});
else if(z)kit.push_back({x,i});
}
sort(bit.begin(),bit.end());
sort(kit.begin(),kit.end());
for(int i=0;i<min(bit.size(),kit.size());i++)
{
tp.push_back({{bit[i].first+kit[i].first,2},{bit[i].second,kit[i].second}});
}
sort(tp.begin(),tp.end());
map<int,int>mp;int sim=0;
for(int i=0;i<tp.size()&&k&&m;i++)
{
if(tp[i].fi.se==1&&mp[tp[i].se.fi]==0)mp[tp[i].se.fi]=1,sim+=a[tp[i].se.fi],k--,m--;
else if(mp[tp[i].se.se]==0&&mp[tp[i].se.fi]==0&&tp[i].fi.se==2&&m>=2)mp[tp[i].se.fi]=1,mp[tp[i].se.se]=1,sim+=a[tp[i].se.se],sim+=a[tp[i].se.fi],k--,m-=2;
}
if(k||m<0)cout<<-1<<endl,exit(0);
for(int i=0;i<tp.size()&&m&&m>0;i++)
{
if(tp[i].fi.se==1&&mp[tp[i].se.fi]==0)sim+=a[tp[i].se.fi],m--,mp[tp[i].se.fi]=1;
else if(tp[i].fi.se==2&&mp[tp[i].se.se]==0&&mp[tp[i].se.fi]==0&&m>=2)sim+=a[tp[i].se.se],sim+=a[tp[i].se.fi],mp[tp[i].se.se]=1,mp[tp[i].se.fi]=1,m-=2;
else if(mp[tp[i].se.fi]==0)
{
sim+=a[tp[i].se.fi];
mp[tp[i].se.fi]=1;
m--;
}
}
if(m>0)cout<<-1<<endl,exit(0);
cout<<sim<<endl;
for(int i=1;i<=n;i++)
if(mp[i])cout<<i<<' ';
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIGludCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50MzJfdCBtYWluKCkKewogICAgaW50IG4sbSxrOwogICAgY2luPj5uPj5tPj5rOwogICAgaW50IGFbbis1XTsKICAgIHZlY3RvcjxwYWlyPGludCxpbnQ+PmJpdCxraXQ7CiAgICB2ZWN0b3I8cGFpcjxwYWlyPGludCxpbnQ+LHBhaXI8aW50LGludD4+PnRwOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspCiAgICB7CiAgICAgICAgaW50IHgseSx6OwogICAgICAgIGNpbj4+eD4+eT4+ejsKICAgICAgICBhW2ldPXg7CiAgICAgICAgIGlmKHk9PXomJnk9PTEpdHAucHVzaF9iYWNrKHt7eCwxfSx7aSxpfX0pOwogICAgICAgICBlbHNlIHRwLnB1c2hfYmFjayh7e3gsMH0se2ksaX19KTsKICAgICAgICAgaWYoeSliaXQucHVzaF9iYWNrKHt4LGl9KTsKICAgICAgICBlbHNlIGlmKHopa2l0LnB1c2hfYmFjayh7eCxpfSk7CiAgICB9CiAgICBzb3J0KGJpdC5iZWdpbigpLGJpdC5lbmQoKSk7CiAgICBzb3J0KGtpdC5iZWdpbigpLGtpdC5lbmQoKSk7CiAgICBmb3IoaW50IGk9MDtpPG1pbihiaXQuc2l6ZSgpLGtpdC5zaXplKCkpO2krKykKICAgIHsKICAgICAgIHRwLnB1c2hfYmFjayh7e2JpdFtpXS5maXJzdCtraXRbaV0uZmlyc3QsMn0se2JpdFtpXS5zZWNvbmQsa2l0W2ldLnNlY29uZH19KTsKICAgIH0KICAgIHNvcnQodHAuYmVnaW4oKSx0cC5lbmQoKSk7CiAgICBtYXA8aW50LGludD5tcDtpbnQgc2ltPTA7CiAgICBmb3IoaW50IGk9MDtpPHRwLnNpemUoKSYmayYmbTtpKyspCiAgICB7CiAgICAgICAgaWYodHBbaV0uZmkuc2U9PTEmJm1wW3RwW2ldLnNlLmZpXT09MCltcFt0cFtpXS5zZS5maV09MSxzaW0rPWFbdHBbaV0uc2UuZmldLGstLSxtLS07CiAgICAgICAgZWxzZSBpZihtcFt0cFtpXS5zZS5zZV09PTAmJm1wW3RwW2ldLnNlLmZpXT09MCYmdHBbaV0uZmkuc2U9PTImJm0+PTIpbXBbdHBbaV0uc2UuZmldPTEsbXBbdHBbaV0uc2Uuc2VdPTEsc2ltKz1hW3RwW2ldLnNlLnNlXSxzaW0rPWFbdHBbaV0uc2UuZmldLGstLSxtLT0yOwogICAgfQogICAgaWYoa3x8bTwwKWNvdXQ8PC0xPDxlbmRsLGV4aXQoMCk7CiAgICBmb3IoaW50IGk9MDtpPHRwLnNpemUoKSYmbSYmbT4wO2krKykKICAgIHsKICAgICAgICBpZih0cFtpXS5maS5zZT09MSYmbXBbdHBbaV0uc2UuZmldPT0wKXNpbSs9YVt0cFtpXS5zZS5maV0sbS0tLG1wW3RwW2ldLnNlLmZpXT0xOwogICAgICAgIGVsc2UgaWYodHBbaV0uZmkuc2U9PTImJm1wW3RwW2ldLnNlLnNlXT09MCYmbXBbdHBbaV0uc2UuZmldPT0wJiZtPj0yKXNpbSs9YVt0cFtpXS5zZS5zZV0sc2ltKz1hW3RwW2ldLnNlLmZpXSxtcFt0cFtpXS5zZS5zZV09MSxtcFt0cFtpXS5zZS5maV09MSxtLT0yOwogICAgICAgIGVsc2UgaWYobXBbdHBbaV0uc2UuZmldPT0wKQogICAgICAgIHsKICAgICAgICAgICAgc2ltKz1hW3RwW2ldLnNlLmZpXTsKICAgICAgICAgICAgbXBbdHBbaV0uc2UuZmldPTE7CiAgICAgICAgICAgIG0tLTsKICAgICAgICB9CiAgICB9CiAgICBpZihtPjApY291dDw8LTE8PGVuZGwsZXhpdCgwKTsKICAgIGNvdXQ8PHNpbTw8ZW5kbDsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKQogICAgICAgIGlmKG1wW2ldKWNvdXQ8PGk8PCcgJzsKCn0K