#include <bits/stdc++.h>

using namespace std;

#define maxn 400010

#define mid (h+t)/2

#define ll long long

ll n,m,a[maxn],mo,c,d,e,lazy1[maxn],lazy2[maxn];

struct re

{

    ll h,t,x;

}p[maxn];

void updata(ll x)

{

    p[x].x=(p[x*].x+p[x*+].x)%mo;

}

void build(ll x,ll h,ll t)

{

    p[x].h=h; p[x].t=t;

    if (h==t)

    {

        p[x].x=a[h]; return;

    }

    build(x*,h,mid); build(x*+,mid+,t);

    updata(x);

}

void down(ll x)

{

  if (lazy2[x]!=)

  {

      p[x].x=(p[x].x*lazy2[x])%mo;

      if (p[x].h!=p[x].t) //这一句效率有明显提高

      {

      lazy2[x*]=(lazy2[x*]*lazy2[x])%mo;

      lazy2[x*+]=(lazy2[x*+]*lazy2[x])%mo;

      lazy1[x*]=(lazy1[x*]*lazy2[x])%mo;

      lazy1[x*+]=(lazy1[x*+]*lazy2[x])%mo;

    }}

    if (lazy1[x])

    {

        p[x].x=(p[x].x+lazy1[x]*(p[x].t-p[x].h+))%mo;

      if (p[x].h!=p[x].t)

      {

        lazy1[x*]=(lazy1[x*]+lazy1[x])%mo;

        lazy1[x*+]=(lazy1[x*+]+lazy1[x])%mo;

    }}

    lazy1[x]=; lazy2[x]=;

}

void change1(ll x,ll h,ll t,ll num)

{

    down(x);

    if (p[x].h>t||p[x].t<h) return;

    if (h<=p[x].h&&p[x].t<=t)

    {

        lazy1[x]=(lazy1[x]+num)%mo;

        down(x);

        return;

    }

    change1(x*,h,t,num); change1(x*+,h,t,num);

    updata(x);

}

void change2(ll x,ll h,ll t,ll num)

{

    down(x);

    if (p[x].h>t||p[x].t<h) return;

    if (h<=p[x].h&&p[x].t<=t)

    {

        lazy1[x]=(lazy1[x]*num)%mo;

        lazy2[x]=(lazy2[x]*num)%mo;

        down(x);

        return;

    }

    change2(x*,h,t,num); change2(x*+,h,t,num);

    updata(x);

}

ll query(ll x,ll h,ll t)

{

    down(x);

    if (p[x].h>t||p[x].t<h) return();

    if (h<=p[x].h&&p[x].t<=t) return(p[x].x);

    return((query(x*,h,t)+query(x*+,h,t))%mo);

}

int main()

{

    std::ios::sync_with_stdio(false);

    cin>>n>>m>>mo;

    for (ll i=;i<=n;i++) cin>>a[i];

    for (int i=;i<=maxn-;i++) lazy2[i]=;

    build(,,n);

    for (ll i=;i<=m;i++)

    {

        int c,d,e,f;

        cin>>c;

        if (c==)

        {

            cin>>d>>e>>f;

            change2(,d,e,f);

        }

      if (c==)

      {

          cin>>d>>e>>f;

          change1(,d,e,f);

        }

        if (c==)

        {

            cin>>d>>e;

            cout<<query(,d,e)%mo<<endl;

        }

    }

    return ;

}