NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
254 . YP 的阿 XXXX
TopCoder
Tags
Description
相信大家都知道 YP 是誰？沒錯！他就是 IOICamp 2020 教分塊的講師。
其實，講師只是他的副業而已，就在幾天前，殿壬發現了一家以 YP 命名的燈飾店 – YP 燈飾店。
這才發現，原來 YP 本來是開燈飾店的！
走進燈飾店，殿壬發現了這些燈飾中明明暗示著一個問題，若要證明這家店是 YP 開的，必須先做出這一題。
題目如下...
現在給你一個長度為 n 的序列，再給你一個正整數 k，你可以在在這個序列中換任意 k 個數字（可以換成任意數值），請求出換完以後最長相同數字可以多長。
也許你覺得故事到這邊就結束了？那你就大錯特錯啦～～～
以上是你昨天的闖關劇情進度！！！ 也許你覺得故事到這邊就結束了？那你就大錯特錯啦～～～
今天，boook 走在路上，發現 YP 走進了台大旁邊 118 巷新開的一家店 – 阿 XXX，boook 懷疑案情並不單純，也許 YP 是一個大老闆，連阿 XXX 都是 YP 開的！
如果 YP 是個大老闆，那怎麼能不讓他斗內 IOICamp 2020 呢！因此 boook 為了調查真相，鐵著臉走到了那家店的門口，正想進去時，發現必須先解出一道題目才能走進店裡調查，果然很有 YP 的風格呢～
題目如下...
現在給你一個長度為 $n$ 的序列，再給你一個正整數 $q$，代表YP接下來有 $q$ 個問題要問你，每個問題會給你一個 $r_i$，你要求出一個最小的 $l_i$，使得 $[l_i, r_i]$ 內的數值皆相異。
Input Format
第一行有兩個整數 $n, q$，接下來第二行有 $n$ 個整數 $a_1, a_2, \ldots, a_n$，分別代表序列中每個位置的數值。
接下來 $q$ 行，每行有一個正整數 $r_i$。
- $1 \le n, q \le 10^ 5$
- $1 \le a_i \le 10^ 5$
- $1 \le r_i \le n$
Output Format
對於每筆詢問輸出一個整數，代表 $l_i$。
Sample Input 1
3 3
1 1 2
1
2
3
1 1 2
1
2
3
Sample Output 1
1
2
2
2
2
Hints
Problem Source
IOICamp 2020 Day3 pI
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~16 | 無額外限制 | 100 |