#include<bits/stdc++.h>
using namespace std;
#include<atcoder/segtree>
int op(int a,int b){return a+b ;}
int e(){return 0;}
vector<int>change;
int main(){
    int n,q,l0;cin>>n>>q>>l0;
    int cnt=0;
    multiset<int>lst;
    for(int i=0;i<n;i++){
        int num;cin>>num;
        lst.insert(num);
    }
    for(int i=0;i<q;i++){
        int type;cin>>type;
        if(type==3){
            int m;cin>>m;
        }
        else if(type==1){
            int ll;cin>>ll;
            lst.insert(ll);
        }
        else{
            int left,right;cin>>left>>right;
            cnt++;
            change.clear();
            for(auto ite=lst.begin();ite!=lst.end();ite++){
                change.push_back(*ite);
            }
            atcoder::segtree<int,op,e>st(change);
            int ll=lower_bound(change.begin(),change.end(),left)-change.begin();
            int rr=upper_bound(change.begin(),change.end(),right)-change.begin();
            cout<<rr-ll<<" ";
            cout<<st.prod(ll,rr)<<"\n";
        }
    }
    if(cnt==0)cout<<"Not Found!"<<endl;;
}