#include"iostream"
using namespace std;
int main()
{
    int n, m, count;

    int a[2000];//看花的种类
    int d[2000][2];
    cin >> n >> m;//输入看花的次数，花的个数
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];//看到的花
    }
    cin >> count;//问题个数
    for (int i = 0; i < count; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            cin >> d[i][j];//区间
            cout << " " << d[i][j];
        }
        cout << endl;
    }
    int iT = 0;
    while (d[iT][0] != 0)
    {
        int p[M] = { 0 };//状态函数
        for (int i = d[iT][0] - 1; i < d[iT][1]; i++)
        {
            p[a[i]] = 1;
        }
        for (int i = 1; i < m + 1; i++)
            p[0] += p[i];
        cout << p[0] << endl;
        iT++;
    }
}