菜瓜國國內正受到維尼病毒的肆虐,這個病毒非常之可怕,感染這種病毒的人會有很大的機會被外星人盯上並被迫簽約成為魔法少女,其中又以正直青春年華的美少女感染率最大。
疫情爆發後過了半年的時間,國家實驗室總算開始量產疫苗了。但因為疫苗數量還是不足以盡快讓全國人民施打完畢,國家給九種族群設定了不同的優先度。政府官員以及疫情指揮中心團隊有最高的優先度 $9$,美少女有第二高的優先度 $8$,以此類推,而最低的優先度 $1$ 則是分配給夢想成為魔法少女的幻想肥宅。
其實我們都知道,每個政府的施政效率都是極差無比的,菜瓜國也不例外。菜瓜國總統頒布了很荒謬的排隊方式,敘述如下:
現在亞爾薩德想要計算出從他排隊到打完疫苗需要花多少時間,你可以幫他算嗎?這裡假設每個人打疫苗都需要花一分鐘的時間,重排隊以及檢查優先度等等不花時間。
輸入第一行有一個正整數 $T$,代表有幾筆測試資料。
每筆測試資料的第一行有兩個正整數 $n, m$,代表總共有幾個人在排隊打疫苗以及你是第幾個,其中 $0 \leq m \leq n - 1$,注意這裡是從 $0$ 開始數。第二行有 $n$ 個正整數 $p_i$ 代表第 $i$ 個人的優先度,其中 $1 \leq p_i \leq 9$。
數字與數字之間用空白分隔。
對每筆測試資料,輸出需要等待的分鐘數。
UVA 12100
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~12 | 無額外限制 | 100 |