3392：【2024年3月】4级算法等考第三题 包含 1 到 m 的连续子数列

## Description 给定由n个整数组成的数列(下标从1开始)，数列中每个整数的范围均在1到m 之间(包含1和 m)。请从中找出一段连续的子数列，要求如下:1.该子数列包含 1 到 m 之间(包含 1和 m)所有的整数,2.该子数列长度最短。 请将找出的子数列中的整数按照输入顺序输出，如果满足要求的子数列有多个那就输出起始位置下标最小的那个了数列。 例如:n=6，m=3;数列为{1，2，2，3，3，1};其中包含1到3之间所有的整数且长度最短的连续子数列有{1，2，2，3}、{2，3，3，1};其中起始位置下标最小的是(1，2，2，3}; ## Input Format 第一行，两个整数 n，m，整数之间以一个空格隔开第二行包含 n个整数，整数之间以一个空格隔开。输入数据保证一定有解。 数据范围 测试点1~4:1≤n≤10^4^，1≤m≤2x10^3^ 测试点5~10:1≤n≤10^6^，1≤m≤2x10^3^ ## Output Format 若干个整数，表示满足要求的连续子数列，整数之间以一个空格隔开 ```input1 6 3 1 2 2 3 3 1 ``` ```output1 1 2 2 3 ```