在計算機科學學生會唯一一台印表機的工作量相當繁重,有時這台印表機上有上百個工作在列印佇列 (printer queue) 中,使得你要花上數小時的等待去拿到僅有一頁的輸出。
因為有些工作比其他工作更重要,「黑客將軍 (Hacker General)」發明了一套簡單的優先權系統來管理列印佇列。現在,每個工作的優先權為 1 和 9 之間 (9 是最高優先權,1為最低),印表機的操作如下:
- 把在佇列的第一個工作 J 從佇列中取出。
- 如果有些在佇列中的工作,其優先權比 J 更高,那麼將 J 移至佇列尾端而不進行列印。
- 否則,執行工作 J (並且不要把它放回佇列)。
這樣一來,黑客將軍想要列印的所有重要的杯子蛋糕 (muffin) 食譜可以很迅速的被印出來。當然,像那些煩人的學期論文這一類的文件就可能要等待一段時間,但,這就是生活。
對於新的做法,你的問題是這樣的做法在估計何時完成你的列印工作時變得很棘手,你決定寫一支程式來找出完成時間,這個程式會給定當前佇列 (所有工作的優先權),以及你的工作在佇列中的位置,你必須計算你的工作何時結束,假設接下來不會有新的工作加入佇列,為了簡化問題,我們假設每個工作列印時間總是一分鐘,把工作加入佇列或從佇列中移除都是瞬間完成。
Input
有一個正整數的一行:代表測試資料的數量 (最多 100)。接著是每個測試資料:
- 一行帶有兩個正整數 n 和 m,n 是在佇列中 ($1\leq{N}\leq{100}$) 的工作數量,m 是你工作的位置編號 ($0\leq{m}\leq{n-1}$) 的位置。佇列中的第一個位置的編號為 0,第二個編號為 1,以此類推。
- 一行有 n 個整數,數值範圍為 1 ~ 9,給出佇列中每件工作的優先權。第一個正整數給出第一個工作的優先權,第二個整數是第二份工作的優先權,等等。
Output
對於每個測試資料,印出帶有一個正整數的一行,從開始到你的工作完全列印的分鐘數,假設沒有額外的列印工作會抵達。
Sample Input
3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1
Sample Output
1
2
5