问题1038--最短区间简化版(easy)

1038: 最短区间简化版(easy)

时间限制: 1 Sec  内存限制: 128 MB
提交: 71  解决: 44
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个序列,有N个整数,数值范围为[0,N)。有M个询问,每次询问给定Q个整数,可能出现重复值。要求找出一个最短区间,该区间要包含这Q个整数数值。你能找的出来吗?
现在简化这个问题,要求这个最短区间一定要从第一个点开始,也就是输出最小的L,使得[1, L]包含这Q个整数

输入

第一行有两个整数N,M。接着一行有N个整数。再有M个询问,每个询问的第一行有一个整数Q(Q<100),第二行跟着Q个整数。

输出

请输出最小的L。保证有解。

样例输入 Copy

5 2
1 2 2 3 1
3
1 2 3
3
1 1 3

样例输出 Copy

4
4

提示

【数据规模和约定】
(N<100000, M<1000)

来源/分类