#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, q;
    cin >> n >> q;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    while (q--) {
        int l, r;
        cin >> l >> r;
        l--;
        r--;
        vector<int> sub(a.begin() + l, a.begin() + r + 1);
        sort(sub.begin(), sub.end());
        int ans = r - l + 1;
        for (int i = 0; i < sub.size(); i++) {
            for (int j = i; j < sub.size(); j++) {
                bool valid = true;
                for (int k = l; k <= r; k++) {
                    if (!binary_search(sub.begin() + i, sub.begin() + j + 1, a[k])) {
                        valid = false;
                        break;
                    }
                }
                if (valid) {
                    ans = min(ans, j - i + 1);
                }
            }
        }
        cout << ans << endl;
    }
    return 0;
}