#include <bits/stdc++.h>
using namespace std;

int a[1000010],box[1000010];

int main(){
	int n,m;
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	int minn = 1e9,minl = 0,minr = 0;
	for(int l = 1;l <= n;l++){
		int r = l;
		while(r <= n){
			memset(box,0,sizeof(box));
			for(int i = l;i <= r;i++){
				box[a[i]] = 1;
			}
			int flag = 0;
			for(int i = 1;i <= m;i++){
				if(box[i] != 1){
					flag = 1;
					break;
				}
			}
			if(flag != 1){
				if(minn > r - l + 1){
					minn = r - l + 1;
					minl = l;
					minr = r;
				}
			}
			r++;
		}
	}
	cout << minl << " " << minr << endl;
	return 0;
}

0 条评论

目前还没有评论...

信息

ID
116
时间
1000ms
内存
256MiB
难度
8
标签
递交数
56
已通过
9
上传者