身為競技程式設計課的助教,我很想知道各位的學習成果,
這次要來測試大家對於排序夠不夠熟悉。
首先我會給你 $n$ 個陣列,第 $i$ 個陣列用兩個整數 $l_i, r_i$ 表示,
代表這個陣列的元素是 $[l_i, l_i + 1, \dots, r_i]$。
請你把這些陣列接在一起,並將接完後的陣列由小到大排序。
但是因為學生很多,為了可以快速檢查,所以我一開始會給你一個 $k$,
請你回答排序完後索引值為 $k$ 的元素值。
注意索引值是從 $0$ 開始編號
第一行會有兩個整數 $n, k$,
接下來有 $n$ 行,每行都是由兩個整數 $l_i, r_i$ 組成。
輸出只有一個整數,代表索引值為 $k$ 的元素。
Sample Input 1 的排序完後的結果:$[1, 2, 3, 5, 6, 7]$
Sample Input 2 的排序完後的結果:$[1, 2, 3, 3, 4, 4, 5]$
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~13 | 無特別限制 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 500 | 65536 | 65536 | |
1 | 500 | 65536 | 65536 | |
2 | 500 | 65536 | 65536 | |
3 | 500 | 65536 | 65536 | |
4 | 500 | 65536 | 65536 | |
5 | 500 | 65536 | 65536 | |
6 | 500 | 65536 | 65536 | |
7 | 500 | 65536 | 65536 | |
8 | 500 | 65536 | 65536 | |
9 | 500 | 65536 | 65536 | |
10 | 500 | 65536 | 65536 | |
11 | 500 | 65536 | 65536 | |
12 | 500 | 65536 | 65536 | |
13 | 500 | 65536 | 65536 |