#include<iostream>
#include<vector>
#include<fstream>
using namespace std;

int main() {
    ifstream input("B7.Inp");
    ofstream output("B7.out");
    int N, k;
    input >> N >> k;
    vector<int> a(N);
    for(int i = 0; i < N; i++) {
        input >> a[i];
    }
    for(int i = 0; i < k; i++) {
        int L, R;
        input >> L >> R;
        int count = 0;
        for(int j = L-1; j < R; j++) {
            if(a[j] < 0) {
                count++;
            }
        }
        output << count << endl;
    }
    input.close();
    output.close();
    return 0;
}