50 Memory Exceeded

#include<iostream>
#include<stack>
using namespace std;
#define int long long
signed main(){
    int n;
    cin>>n;
    stack<int>st;
    while(n--){
        int l,r,k,a,cnt=0;
        cin>>a;
        if(a==1){
            cin>>l>>r;
            for(int i=l;i<=r;i++){
                st.push(i);
            }
        }else{
            cin>>k;
            while(k--){
                cnt+=st.top();
                st.pop();
            }
            cout<<cnt<<"\n";
        }
    }
    return 0;
}