#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <queue>

#include <stack>

#include <set>

using namespace std;

const int maxn = +;

const int dem = ;  //维数

const int INF = (<<);

int dim, x[maxn][dem];

int main(){

    int n, ord;

    while(scanf("%d %d", &n, &dim) == ) {

        multiset<int> ms[];

        multiset<int>::iterator it;

        for(int i=; i<=n; i++) {

            scanf("%d", &ord);

            if(ord == ) {

                for(int j=; j<dim; j++) {

                    scanf("%d", &x[i][j]);

                }

                for(int j=; j<(<<dim); j++) {

                    int t = j, s = ;

                    for(int k=; k<dim; k++) {

                        if(t & ) s += x[i][k];

                        else s -= x[i][k];

                        t >>= ;

                    }

                    ms[j].insert(s);

                }

            } else {        //ord == 1

                scanf("%d", &ord);

                for(int j=; j<<<dim; j++) {

                    int t = j, s = ;

                    for(int k=; k<dim; k++) {

                        if(t & ) s += x[ord][k];

                        else s -= x[ord][k];

                        t >>= ;

                    }

                    it = ms[j].find(s);

                    ms[j].erase(it);

                }

            }

            int ans = ;

            for(int j=; j<(<<dim); j++) {

                int k = ((~j) & ((<<dim)-));

                int t1, t2;

                it = ms[j].end();       //multiset内部是升序排列

                it--;

                t1 = *it;

                it = ms[k].end();

                it--;

                t2 = *it;

                ans = max(ans, t2+t1);

            }

            printf("%d\n", ans);

        }

    }

    return ;

}