Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P144PROI - ROUND 4I - Đoạn thẳng lớn nhất

Bạn được cho n đoạn thẳng trên tia Ox. Đoạn thứ i được bắt đầu từ điểm L[i] và kết thúc tại R[i]. Nhiệm vụ của bạn là tìm trong tập đoạn đã cho đoạn thẳng lớn nhất, bao trùm tất cả các tập đoạn còn lại.

Hãy in ra chỉ số của đoạn thẳng đó, nếu không tồn tại thì in ra -1.

Đoạn [a,b] được gọi là bao trùm đoạn [c, d]  nếu a <= c <= d <= b.

Input

Dòng đầu tiên là số nguyên n(1 <= n <= 100).

n dòng tiếp theo, mỗi dòng gồm 2 số nguyên L[i], R[i] (1<= L[i] <= R[i] <= 10^9) biểu diễn đoạn thứ i.

Các đoạn được đánh số bắt đầu 1.

Output

In ra một số nguyên duy nhất là đáp án của bài toán. Input đảm bảo không có 2 đoạn thẳng nào trùng nhau.

Example

Test 1:

Input:

3
1 1
2 2
3 3

Output:

-1

 

Test 2:

Input:

6
1 5
2 3
1 10
7 10
7 7
10 10

Output:

3


Được gửi lên bởi:adm
Ngày:2014-02-26
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-08-11 15:24:44
P144PROI: https://e16cn-ptit.blogspot.com/2017/12/p144proi-round-4i-doan-thang-lon-nhat.html

Last edit: 2017-12-14 02:28:17
2015-08-14 19:37:19 Nguyễn Ðình Vinh
thì tìm đoạn lớn nhất thôi, k có 2 đoạn nào trùng nhau kìa
2015-07-18 04:00:09 Fake
nếu có 2 vị trí thỏa mãn yêu cầu bài toán thì sao
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.