import java.util.*;

public class Main {

public static goods[] goodsList;
public static ArrayList <activity> activityId;
public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while (in.hasNextInt()) {   /*//注意while处理多个case*/
        int n = in.nextInt(); /*// goods*/
        int m = in.nextInt(); /*// requests*/

        int gid;
        int popular;
        int limitQuantity;
        goodsList = new goods[n];
        activityId = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            gid = in.nextInt();
            popular = in.nextInt();
            limitQuantity = in.nextInt();
            goods g = new goods(gid, popular, limitQuantity);
            goodsList[i] = g;
        }

        System.out.println();
        for (int i = 0; i < m; i++) {
            int currentStamp = in.nextInt();
            String requestType = in.next(); // 最后一个list读不出来，只能使用"list "在其后加一个空格才能读
            switch (requestType){
                case "add": {
                    int res;
                    int st = in.nextInt();
                    int et = in.nextInt();
                    int gi = in.nextInt();
                    int limit = in.nextInt();
                    if (st > currentStamp && st < et) {
                        res = addActivity(st, et, gi, limit);
                    }
                    else res = -1;
                    System.out.println(res);
                    break;
                }

                case "buy": {
                    int res;
                    int activid = in.nextInt();
                    int quantity = in.nextInt();
                    res = buyGoods(currentStamp, activid, quantity);
                    System.out.println(res);
                    break;
                }
                case "list": {
                    ArrayList<activity> activiId = getActivityList(currentStamp);
                    if (activiId.isEmpty() || activiId == null) {System.out.println();}
                    else {
                        for (activity a: activiId
                                ) {
                            System.out.print(a.id+ " ");
                        }
                        System.out.println();
                    }
                    break;
                }

            }

        }
    }
    in.close();
}

public static int addActivity(int st, int et,int gid, int Quantity){
    if (!activityId.isEmpty()){
        for (activity a: activityId
                ) {
            if (a.go.gid == gid){ /*// 每个goodsId至多添加一次秒杀活动*/
                return -1;
            }
        }
        goods gForAct = null;
        for (int i = 0; i < goodsList.length; i++) {
            if (gid == goodsList[i].gid){ /*// goodsId 一定为存在的商品id。*/
                if (goodsList[i].limitQuantity >= Quantity){
                    goods g = goodsList[i];
                    g.limitQuantity -= Quantity; /*// 修改商品参加活动后剩余库存*/
                    gForAct = new goods(gid, g.popular, Quantity);

                    activity act = new activity(st, et, Quantity, gForAct);
                    activityId.add(act);
                    return act.id;
                }else { /*// 秒杀商品数量大于商品库存，添加失败，返回-1*/
                    return -1;
                }
            }
        }
    }else {
        goods gForAct = null;
        for (int i = 0; i < goodsList.length; i++) {
            if (gid == goodsList[i].gid){ /*// goodsId 一定为存在的商品id。*/
                if (goodsList[i].limitQuantity >= Quantity){
                    goods g = goodsList[i];
                    g.limitQuantity -= Quantity; /*// 修改商品参加活动后剩余库存*/
                    gForAct = new goods(gid, g.popular, Quantity);

                    activity act = new activity(st, et, Quantity, gForAct);
                    activityId.add(act);
                    return act.id;
                }else {
                    return -1;
                }
            }
        }
    }
    return -1;
}

public static int buyGoods(int cuTime, int activid, int quantity){
    if (activityId.isEmpty()){
        return -1;
    }else {
        for (activity a: activityId
             ) {
            if (a.id == activid){ /*// activityId 一定是请求时存在的活动id*/
                if (a.eti > cuTime && a.sti <= cuTime){
                    if (quantity <= a.go.limitQuantity){ /*// 购买成功，减少库存，返回0*/
                        a.go.limitQuantity -= quantity;
                        a.lastSoldStamp = cuTime; /*// 更新最近一次卖出时间*/
                        return 0;
                    }else return -1; /*// 购买数量大于秒杀商品剩余数量，购买失败，返回-1*/
                }else return -1;  /*//  秒杀未开始或已结束，购买失败，返回-1*/
            }
        }
    }
    return -1;
}

public static ArrayList getActivityList(int cuTime){
    if (activityId.isEmpty()) return null;
    ArrayList<activity> unSoldOut = new ArrayList<>();
    ArrayList<activity> soldOut = new ArrayList<>();
    ArrayList<activity> unStart = new ArrayList<>();
    for (activity a:activityId
         ) {
        if (a.eti > cuTime){
            if (a.sti <= cuTime){
                if (a.go.limitQuantity > 0){
                    unSoldOut.add(a); /*//进行中(未售罄)*/
                }else soldOut.add(a); /*// 进行中(已售罄)*/
            }else unStart.add(a); /*// 未开始*/
        }/*// 对于已结束的秒杀，不返回*/
    }
    unSoldOut.sort( comparator1); /*// 多级排序*/
    soldOut.sort( comparator2);
    unStart.sort(comparator3);
    activityId.clear();
    activityId.addAll(unSoldOut);
    activityId.addAll(soldOut);
    activityId.addAll(unStart);
    return activityId;
}

private final static Comparator comparator1 = new Comparator(){
    @Override
    public int compare(Object o1, Object o2) {
        int cr = 0;
        if (o1 instanceof activity && o2 instanceof activity) {
            activity a1 = (activity) o1;
            activity a2 = (activity) o2;
            int a = a2.go.popular - a1.go.popular; /*// 依次按商品人气值从高到低、商品ID从小到大排序*/
            if (a != 0)
                cr = (a > 0) ? 3 : -1;
            else {
                a = a2.go.gid - a1.go.gid;
                if (a != 0)
                    cr = (a > 0) ? -2 : 2;
                else cr = 0;
            }
        }
        return cr;
    }

};

private final static Comparator comparator2 = new Comparator(){
    @Override
    public int compare(Object o1, Object o2) {
        int cr = 0;
        if (o1 instanceof activity && o2 instanceof activity) {
            activity a2 = (activity) o1;
            activity a1 = (activity) o2;

            int a = a2.lastSoldStamp - a1.lastSoldStamp; /*// 按最后卖出时间从晚（lastSoldStamp 大）到早（lastSoldStamp 小）,商品人气值从高到低、商品ID从小到大排序*/
            if (a != 0)
                cr = (a > 0) ? 3 : -1;
            else {
                a = a2.go.popular - a1.go.popular;
                if (a != 0)
                    cr = (a > 0) ? 2 : -2;
                else {
                    a =  (a2.go.gid - a1.go.gid);
                    if (a != 0)
                        cr = (a > 0) ? 1 : -3;
                    else {
                        cr = 0;
                    }
                }
            }
        }
        return cr;
    }

};

private final static Comparator comparator3 = new Comparator(){
    @Override
    public int compare(Object o1, Object o2) {
        int cr = 0;
        if (o1 instanceof activity && o2 instanceof activity) {
            activity a2 = (activity) o1;
            activity a1 = (activity) o2;

            int a = a2.sti - a1.sti; /*// 依次按开始时间从早(sti 小)到晚(sti 大).商品人气值从高到低、商品ID从小到大排序*/
            if (a != 0)
                cr = (a > 0) ? 3 : -1;
            else {
                a = a2.go.popular - a1.go.popular;
                if (a != 0)
                    cr = (a > 0) ? 2 : -2;
                else {
                    a = (a2.go.gid - a1.go.gid);
                    if (a != 0)
                        cr = (a > 0) ? 1 : -3;
                    else {
                        cr = 0;
                    }
                }
            }
        }
        return cr;
    }

};

static class goods{ /*// 商品*/
    private int gid;
    private int popular;
    private int limitQuantity;

    public goods(int g, int p, int l){
        gid = g;
        popular = p;
        limitQuantity = l;
    }
}

static class activity{ /*// 秒杀活动*/
    private goods go;
    private static int num = 0;
    private final int id = num++;
    private int eti;
    private int sti;
    private int lastSoldStamp;
    public activity(int st, int et, int Quantity, goods g){
        go = g;
        go.limitQuantity = Quantity;
        sti = st;
        eti = et;
        lastSoldStamp = eti-1; /*// 初始化最近一次卖出时间为最晚卖出*/
    }
}

}