100 1
100 50 99 49 98 48 97 47 96 46 95 45 94 44 93 43 92 42 91 41 90 40 89 39 88 38 87 37 86 36 85 35 84 34 83 33 82 32 81 31 80 30 79 29 78 28 77 27 76 26 75 25 74 24 73 23 72 22 71 21 70 20 69 19 68 18 67 17 66 16 65 15 64 14 63 13 62 12 61 11 60 10 59 9 58 8 57 7 56 6 55 5 54 4 53 3 52 2 51 1
9 8 99 93
 2 9
1 2
1 1 1 1
1 1 1 2
1 2 1 2
1 1 2 1
1 1 2 2
1 2 2 2
2 1 2 1
2 1 2 2
2 2 2 2
 10 10
6 5 7 4 8 3 9 2 10 1
8 8 8 8
2 1 2 7
8 4 8 4
3 9 3 9
7 7 7 7
2 10 2 10
6 8 9 8
1 4 1 4
1 5 4 5
8 10 8 10
 10 10
1 10 2 9 3 8 4 7 5 6
4 3 7 10
3 6 8 7
3 2 6 4
1 1 2 8
3 8 10 9
7 3 8 9
4 5 5 9
2 5 6 7
2 5 6 7
1 7 6 10
 10 5
5 10 4 9 3 8 2 7 1 6
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
 10 10
10 9 8 7 6 5 4 3 2 1
8 8 8 8
2 1 2 7
8 4 8 4
3 9 3 9
7 7 7 7
2 10 2 10
6 8 9 8
1 4 1 4
1 5 4 5
8 10 8 10
 7 7
1 2 3 6 7 4 5
3 2 4 6
3 2 5 4
3 6 7 7
1 1 4 4
2 2 7 6
1 2 6 2
1 2 6 7
 10 10
6 1 7 2 8 3 9 4 10 5
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
 10 10
5 1 6 2 8 3 4 10 9 7
8 1 8 1
1 7 2 7
4 3 8 7
3 7 9 7
7 6 7 7
2 3 10 6
6 4 8 7
1 6 4 7
1 2 5 4
8 5 10 10
 10 10
5 6 4 7 3 8 2 9 1 10
8 8 8 8
2 1 2 7
8 4 8 4
3 9 3 9
7 7 7 7
2 10 2 10
6 8 9 8
1 4 1 4
1 5 4 5
8 10 8 10
 10 10
10 5 9 4 8 3 7 2 6 1
8 1 8 1
1 7 2 7
4 3 8 7
3 7 9 7
7 6 7 7
2 3 10 6
6 4 8 7
1 6 4 7
1 2 5 4
8 5 10 10
 10 10
7 5 1 6 10 3 4 8 9 2
4 3 7 10
3 6 8 7
3 2 6 4
1 1 2 8
3 8 10 9
7 3 8 9
4 5 5 9
2 5 6 7
2 5 6 7
1 7 6 10
 10 10
1 2 3 4 5 6 7 8 9 10
8 8 8 8
2 1 2 7
8 4 8 4
3 9 3 9
7 7 7 7
2 10 2 10
6 8 9 8
1 4 1 4
1 5 4 5
8 10 8 10
 10 10
5 1 6 2 8 3 4 10 9 7
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
 10 10
9 8 3 4 5 6 7 2 1 10
8 1 8 1
1 7 2 7
4 3 8 7
3 7 9 7
7 6 7 7
2 3 10 6
6 4 8 7
1 6 4 7
1 2 5 4
8 5 10 10
 10 10
10 1 9 2 8 3 7 4 6 5
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
1 1 10 10
 10 10
5 1 6 2 8 3 4 10 9 7
9 5 9 5
4 7 4 7
4 8 5 8
9 1 9 4
4 1 4 6
10 9 10 9
3 5 6 5
3 4 10 4
3 2 5 2
7 8 7 8
 6 10
3 6 1 2 5 4
2 6 2 6
2 3 2 5
6 2 6 2
1 5 1 5
3 5 3 5
2 2 2 4
2 4 5 4
5 4 5 4
1 5 6 5
6 2 6 2
 10 10
1 6 2 7 3 8 4 9 5 10
8 8 8 8
2 1 2 7
8 4 8 4
3 9 3 9
7 7 7 7
2 10 2 10
6 8 9 8
1 4 1 4
1 5 4 5
8 10 8 10

                                                            4886
                                                                1
                                                               1
                                                               1
                                                               1
                                                               1
                                                               1
                                                               1
                                                               1
                                                               1
                                                               11
                                                              17
                                                              15
                                                               6
                                                              16
                                                               2
                                                              19
                                                               4
                                                              20
                                                               8
                                                               39
                                                              30
                                                              26
                                                              16
                                                              23
                                                              29
                                                              27
                                                              30
                                                              30
                                                              27
                                                               45
                                                              45
                                                              45
                                                              45
                                                              45
                                                                9
                                                              14
                                                              21
                                                              16
                                                              16
                                                               9
                                                              15
                                                               4
                                                              20
                                                               3
                                                               17
                                                              16
                                                              11
                                                              16
                                                              21
                                                              11
                                                              21
                                                               45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                                3
                                                               8
                                                              37
                                                              27
                                                              21
                                                              38
                                                              29
                                                              21
                                                              23
                                                              24
                                                               16
                                                              17
                                                              12
                                                               6
                                                              16
                                                               2
                                                              23
                                                               4
                                                              20
                                                               8
                                                                8
                                                              10
                                                              38
                                                              26
                                                              21
                                                              38
                                                              31
                                                              20
                                                              21
                                                              19
                                                               38
                                                              30
                                                              25
                                                              17
                                                              24
                                                              28
                                                              29
                                                              32
                                                              32
                                                              25
                                                               23
                                                              17
                                                              12
                                                               6
                                                              27
                                                               2
                                                              23
                                                               7
                                                              24
                                                               8
                                                               45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                                8
                                                              14
                                                              38
                                                              27
                                                              19
                                                              38
                                                              29
                                                              20
                                                              23
                                                              19
                                                               45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                              45
                                                               10
                                                              16
                                                              17
                                                               8
                                                              27
                                                               2
                                                              25
                                                              26
                                                              16
                                                              16
                                                                5
                                                               9
                                                               2
                                                               2
                                                               6
                                                               8
                                                              11
                                                               8
                                                               9
                                                               2
                                                               16
                                                              17
                                                              12
                                                               6
                                                              16
                                                               2
                                                              23
                                                               7
                                                              18
                                                               8

#include<bits/stdc++.h>
#define int long long 
#define ll long long
#define maxn 200010
#define maxlogn 20
#define maxq 200010
#define zero 0

using namespace std;

struct PersistenceSegmentTree{
	struct Node{
		int v, l, r;
		Node(){ l = r = -1; v = zero; }
	};

	// maxn sendo o espaço amostral
	// maxlogn o logn de maxn (altura maxima)
	// maxq o total de updates
    Node st[4*maxn + maxlogn * maxq ];
    // versoes
    vector<int> versions;
    // tamanho
    int tam;
    // id para o último nó
    int last_node = -1;
    
    int join(int a, int b){
    	return a + b;
    }
    
    int join(int p){
		return join( st[p].l != -1 ? st[st[p].l].v : zero, 
				     st[p].r != -1 ? st[st[p].r].v : zero);
    }

    void build(int n){
		tam = n;
    	build(1, 0, tam-1);
    	versions.push_back(1);
    }
    
    void build(int p, int L, int R){
    	last_node = max(last_node, p);
        if( L == R ){
            //st[p].v = vet[L];
			return;
        }
        st[p].l = p*2;
        st[p].r = p*2+1;
        build( st[p].l, L, (L+R)/2 );
        build( st[p].r, (L+R)/2 + 1, R);
        st[p].v = join(p);
    }

	int rangequery(int i, int j, int version_left, int version_right){
		return query(i,j,version_right) - query(i,j, max(0LL, version_left-1));
	}
    
    int query( int i, int j, int version = -1 ){
		if( version < 0 || version >= versions.size()) version = (int)versions.size()-1;
		if( i > j ) return 0;		
    	return query( versions[version], 0, tam-1, i, j );
    }
    
    int query( int p, int L, int R, int i, int j ){
        if( i > R || j < L ) return zero; // Fora do range da query
        if( L >= i && R <= j ) return st[p].v; // Totalmente dentro do range da query

        int p1 = query(st[p].l, L, (L+R)/2, i, j );
        int p2 = query(st[p].r, (L+R)/2 + 1, R, i, j);

        return join(p1, p2);
    }
	// Point update
    void update(int i, int val, int version = -1){
    	// Se não for passado versão, atualizar a última versão.
    	if( version == -1 ) version = (int)versions.size()-1;
		versions.push_back(update( versions[version], 0, tam-1, i, val ));
    }

    int update(int old_p, int L, int R, int i, int val){
        if( i > R || i < L ) return old_p; // Fora do range do update
        int p = ++last_node;
        if( L == i && R == i ){ // Totalmente dentro do range do update
			st[p].v = val;
			return p;
		}
		st[p].l = update(st[old_p].l, L, (L+R)/2, i, val);
        st[p].r = update(st[old_p].r, (L+R)/2 + 1, R, i, val);

        st[p].v = join(p);
    	return p;
    }
} segtree;

int q, p, l, r, d, u;
ll n;

ll consulta(ll l, ll d, ll r, ll u){
	ll res = segtree.rangequery(d,u,max(0LL,l),min(n,r));
	if( res == 0 ) return 0;
	return ( res*(res-1LL) ) /2LL;	
}

main(){
	scanf(" %lld %lld", &n, &q);
	segtree.build(n+1);
	for(int i = 0; i < n; i++){
		scanf(" %lld", &p);
		segtree.update(p, 1);
	}
	for(int i = 0; i < q; i++){
		scanf(" %lld %lld %lld %lld", &l, &d, &r, &u);
		ll A = consulta(0, u+1, l-1, n); //cout << "A: " << A << endl;
		ll B = consulta(0, 0, l-1, d-1); //cout << "B: " << B << endl;
		ll C = consulta(r+1, u+1, n, n); //cout << "C: " << C << endl;
		ll D = consulta(r, 0, n, d); //cout << "D: " << D << endl;
		ll E = consulta(0, u+1, n, n); //cout << "E: " << E << endl;
		ll F = consulta(0, 0, n, d-1); //cout << "F: " << F << endl;
		ll G = consulta(0, 0, l-1, n); //cout << "G: " << G << endl;
		ll H = consulta(r+1, 0, n, n);// cout << "H: " << H << endl;
		ll excedente = E+F+G+H-A-B-C-D;
		ll total = ( n*(n-1) )/2;
		//cout << "RESPOSTA: " << total-excedente << endl;
		printf("%lld\n", total-excedente);
	}
	return 0;
}
