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

6

Sample Input 2

2 3
1 4
3 5

Sample Output 2

3

Sample Input 3

1 1500000091
-1500000000 1500000000

Sample Output 3

91

Hints

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

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