User's AC Ratio

90.9% (10/11)

Submission's AC Ratio

35.3% (12/34)

Description

身為競技程式設計課的助教，我很想知道各位的學習成果，
這次要來測試大家對於排序夠不夠熟悉。

首先我會給你 $n$ 個陣列，第 $i$ 個陣列用兩個整數 $l_i, r_i$ 表示，
代表這個陣列的元素是 $[l_i, l_i + 1, \dots, r_i]$。

請你把這些陣列接在一起，並將接完後的陣列由小到大排序。

但是因為學生很多，為了可以快速檢查，所以我一開始會給你一個 $k$，
請你回答排序完後索引值為 $k$ 的元素值。

注意索引值是從 $0$ 開始編號

Input Format

第一行會有兩個整數 $n, k$，
接下來有 $n$ 行，每行都是由兩個整數 $l_i, r_i$ 組成。

$1 \leq n \leq 50$
$0 \leq k \leq 2 \cdot 10^9$
$-2 \cdot 10^9 \leq l_i \leq r_i \leq 2 \cdot 10^9$
保證索引值為 $k$ 的元素一定存在

Output Format

輸出只有一個整數，代表索引值為 $k$ 的元素。

Sample Input 1

2 4
1 3
5 7

Sample Output 1

Sample Input 2

2 3
1 4
3 5

Sample Output 2

Sample Input 3

1 1500000091
-1500000000 1500000000

Sample Output 3

Hints

Sample Input 1 的排序完後的結果：$[1, 2, 3, 5, 6, 7]$
Sample Input 2 的排序完後的結果：$[1, 2, 3, 3, 4, 4, 5]$

Problem Source

K-th Number in the Union of Segments

Subtasks

No.	Testdata Range	Constraints	Score
1	0~13	無特別限制	100

Testdata and Limits

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

Submit

Status

Ranklist

96 . 驗收成果