#include <cstdlib>
#include <iostream>
using namespace std;

const unsigned MAXN=100000;

void zero(int a, int b, int v[]){
    for(int i=a; i<=b; i++)
        v[i]++;
}

void uno(int a, int b, int v[], int ris[], int k){
    int z=0;
    for(int i=a; i<=b; i++)
        if(v[i]%3==0)
            z++;
    ris[k]=z;
}

int main(){
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);

    int n, q;
    cin>>n>>q;
    int numeri[n], risultato[MAXN];
    int h=0, i;
    for(i=0; i<n; i++) numeri[i]=0;

    for(i=0; i<q; i++){
        int a,b,c;
        cin>>a>>b>>c;
        if(a==0){
            zero(b,c,numeri);
        }
        else{
            uno(b,c,numeri,risultato,h);
            h++;
        }
    }

    for(i=0; i<h; i++)
        cout<<risultato[i]<<endl;
    return 0;
}