TopCoder

User's AC Ratio

96.2% (75/78)

Submission's AC Ratio

64.1% (123/192)

Description

  阿什弗德學園的學生會長要畢業了,所以她決定要辦一個畢業晚會,並會在餐會中送出她的禮物。

  因為想要禮物的人太多了,所以會長決定將一個信物藏在晚會上許許多多大小不同的蛋糕裡面,讓大家去找,找到的人就可以獲得禮物。

  你與滷肉也十分想得到禮物,於是經過特殊的管道,得知禮物將會藏在第k大的蛋糕之中。

  現在在你面前有n個很多不同尺寸的蛋糕,你能找到藏有信物那第k大的蛋糕嗎?

Input Format

本題有多筆測試資料,請以EOF作為結束

每筆資料佔兩行,

第一行有兩個數字,n與k以空白隔開,代表蛋糕的數目以及要找到的第k大

第二行有n個數字,代表每個蛋糕的尺寸

(1<=k<=n<=1000000)

Output Format

對於每筆資料輸出一行p,代表尺寸為p的蛋糕為第k大的蛋糕

Sample Input

5 4
1 2 3 4 5
5 1
1 2 3 4 5

Sample Output

2
5

Hints

※2008/07/17 補上測資範圍 by hallogameboy。 感謝 newmoon。

Problem Source

原TIOJ1364 / 快樂暑假營第二次練習比賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB)
0 600 65536