有一堆等待列印的文件，根據每件文件的重要性給予不同的優先權，數字愈大，這個列印要更優先，印表機操作的方式為：
1. 從等待列印的待列印文件佇列中取出文件 $X$
2. 若佇列中有文件的優先權比文件 $X$ 還要高，則直接把文件 $X$ 放回待印佇列的後端 (不列印文件 $X$)，文件 $X$ 依舊是待列印狀態
3. 反之，若不滿足 2.，直接列印文件 $X$，並不再將其放回待列印佇列中
現在你已知道印表機佇列中的優先權，也知道你要列印的文件排在第幾個 (1-base)
請你判斷，你的文件是在「第幾張」會被印到 (1-base)
本題多個測資點，每個測資點單筆測資
第一行有一個正整數 $T$，代表接下來有 $T$ 筆輸入
對於每一筆輸入，第一行有兩個以空格隔開的正整數，前者為佇列長度 $N$，後者則為要列印的目標位置 $POS$
第二行則是佇列內容，有 $N$ 個以空格相隔的正整數，代表佇列每一個文件的優先權
針對每一筆輸入，輸出一個正整數答案代表你的目標在「第幾張」會被印到
每一筆輸出之間以換行隔開
3 1 1 5 4 3 1 2 3 4 6 1 1 1 9 1 1 1
1 2 5
對於所有測資：$T = 100$，$1 \leq N \leq 10^5$
測資 $\text #00$：$1 \leq N \leq 10$
測資 $\text #01$：$1 \leq N \leq 10^2$
測資 $\text #02$：$1 \leq N \leq 10^3$
測資 $\text #03$：$1 \leq N \leq 10^4$
測資 $\text #04$：無特別限制
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||