#include<bits/stdc++.h>
using namespace std;
constexpr int M=5e5+5;
int n,q,blk,num;vector<int>flag;
int mp[M],ans[M],pos[M],tmp[M];
set<tuple<int,int,int>>s;
vector<tuple<int,int,int>>edge;
void update(int x){
    if (mp[x]^=1) ans[pos[x]=++num]=x;
    else pos[ans[num]]=pos[x],ans[pos[x]]=ans[num--];
}
struct DSU{
    int tp,f[M],sz[M],stk[M];
    void init(){ tp=num=0;
        for (int i=1;i<=n;i++)
            f[i]=i,sz[i]=1,mp[i]=0;
        if (n&1) update(1);
    }
    int find(int x){return f[x]==x?x:find(f[x]);}
    int merge(int x,int y){
        x=find(x);y=find(y);
        if (x==y) return 0;
        if (sz[x]>sz[y]) swap(x,y);
        update(sz[x]);update(sz[y]);
        f[x]=y;sz[y]+=sz[x];stk[++tp]=x;
        update(sz[y]);return 1;
    }
    void undo(){
        int x=stk[tp--];
        update(sz[x]);update(sz[f[x]]);
        sz[f[x]]-=sz[x];
        update(sz[f[x]]);f[x]=x;
    }
}dsu;
void build(){ int len=edge.size();
    edge.insert(edge.end(),s.begin(),s.end());s.clear();
    inplace_merge(edge.begin(),edge.begin()+len,edge.end());
    dsu.init();flag.clear();for (auto [z,x,y]:edge) flag.emplace_back(dsu.merge(x,y));
}
int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin>>n>>q;dsu.init();
    blk=ceil(sqrt(q))*2;
    for (int i=1;i<=q;i++){
        char op;cin>>op;
        if (op=='a'){
            int x,y,z;
            cin>>x>>y>>z;s.insert({z,x,y});
            if (s.size()>blk) build();
        }
        if (op=='r'){
            if (s.empty()||!edge.empty()&&get<0>(*s.rbegin())<get<0>(edge.back())){
                edge.pop_back();
                if (flag.back()) dsu.undo();
                flag.pop_back();
            }
            else s.erase(prev(s.end()));
        }
        if (op=='d'){
            int now=dsu.tp;
            for (auto [z,x,y]:s) dsu.merge(x,y);
            int tot=num;
            for (int i=1;i<=num;i++) tmp[i]=ans[i];
            if (tot&1) tmp[++tot]=0;
            sort(tmp+1,tmp+tot+1);
            long long sum=0;
            for (int i=1;i<=tot;i+=2)
                sum+=tmp[i+1]-tmp[i];
            cout<<sum<<endl;
            while (dsu.tp>now) dsu.undo();
        }
    }
    return 0;
}