TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (3/3)

Tags

Description

菜瓜國國內正受到維尼病毒的肆虐,這個病毒非常之可怕,感染這種病毒的人會有很大的機會被外星人盯上並被迫簽約成為魔法少女,其中又以正直青春年華的美少女感染率最大。
疫情爆發後過了半年的時間,國家實驗室總算開始量產疫苗了。但因為疫苗數量還是不足以盡快讓全國人民施打完畢,國家給九種族群設定了不同的優先度。政府官員以及疫情指揮中心團隊有最高的優先度 $9$,美少女有第二高的優先度 $8$,以此類推,而最低的優先度 $1$ 則是分配給夢想成為魔法少女的幻想肥宅。
其實我們都知道,每個政府的施政效率都是極差無比的,菜瓜國也不例外。菜瓜國總統頒布了很荒謬的排隊方式,敘述如下:

  • 如果輪到你的時候,你是隊伍中優先度最高的,則你可以直接施打疫苗
  • 如果輪到你的時候,還有其他人在隊伍中比你的優先度還要高,則你會被踢到隊尾重新排隊

現在亞爾薩德想要計算出從他排隊到打完疫苗需要花多少時間,你可以幫他算嗎?這裡假設每個人打疫苗都需要花一分鐘的時間,重排隊以及檢查優先度等等不花時間。

Input Format

輸入第一行有一個正整數 $T$,代表有幾筆測試資料。
每筆測試資料的第一行有兩個正整數 $n, m$,代表總共有幾個人在排隊打疫苗以及你是第幾個,其中 $0 \leq m \leq n - 1$,注意這裡是從 $0$ 開始數。第二行有 $n$ 個正整數 $p_i$ 代表第 $i$ 個人的優先度,其中 $1 \leq p_i \leq 9$。

  • $1 \leq T \leq 100$
  • $1 \leq n \leq 10000$

數字與數字之間用空白分隔。

Output Format

對每筆測試資料,輸出需要等待的分鐘數。

Sample Input 1

3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1

Sample Output 1

1
2
5

Sample Input 2

3
2 1
5 5
4 2
4 3 2 1
6 1
1 1 9 1 1 1

Sample Output 2

2
3
6

Hints

Problem Source

UVA 12100

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~12 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2