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.|

SKWLTH - Xếp loại biệt thự

Để khoe khoang sự giàu có của mình, các thương gia đã dem các toà biệt thự ra so sánh. Sau khi họp bàn và tranh luận căng thẳng, các thương gia chọn ra 2 tiêu chí được xem là quan trọng nhất cho mỗi toà nhà đó là khoảng cách tới mặt đường (nhà mặt phố hiển nhiên có giá trị hơn nhà trong ngõ) và số tầng cao của toà nhà. Ngôi nhà của thương nhân A được coi là hoành tráng hơn ngôi nhà của thương nhân B nếu nó gần mặt đường hơn và có nhiều tầng hơn. Các thương gia tiến hành phân loại các ngôi nhà như sau: Toà nhà A là toà nhà loại 1 nếu không có toà nhà nào hoành tráng hơn A; sau khi loại bỏ các toà nhà loại 1, toà nhà B là toà nhà loại 2 nếu không có toà nhà nào hoành tráng hơn B; sau khi bỏ đi các toà nhà loại 1 và loại 2, toà nhà C là toà nhà loại 3 nếu không có toà nhà nào hoành tráng hơn C,... Việc phân loại tiếp tục cho đến khi mọi toà nhà đều được xếp hạng.

Các thương gia rất nóng lòng muốn biết toà nhà của minh bỏ bạc tỷ ra xây được xếp hạng bao nhiêu. Do đó bạn được thuê với số tiền là 1.000.000 $ để viết một chương trình xếp loại các toà nhà không quá 1 giây.

Input

- Dòng đầu là số nguyên dương n (n≤30000).

- Dòng thứ i trong n dòng tiếp theo ghi hai số nguyên dương di, hi (0<d,h≤30000) trong đó di là khoảng cách từ toà nhà tới mặt đường, hi là số tầng của toà nhà.

Output

 

Ghi ra file WEALTHY.OUT gồm n dòng, dòng thứ i ghi một số nguyên dương là loại của 
toà nhà thứ i.

Gồm n dòng, dòng thứ i ghi một số nguyên dương là loại của toà nhà thứ i.

 

Example

Input:
3
1 2
2 1
1 3

Output:
1
2
1

Được gửi lên bởi:Nhung anh sao dem
Ngày:2013-09-07
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED

hide comments
2018-12-17 09:27:12
nghĩ đơn giản thôi :V
2018-09-06 07:21:32
Bài này troll 0 điểm là AC nhé ;))))
http://bit.ly/2QEl7q2
Dành cho ai muốn tham khảo :vvvv

Last edit: 2019-01-11 17:28:54
2018-08-26 07:40:55
ơ, 0 điểm là max à =-='
2017-10-30 10:13:56
địt mẹ. máy chấm như lồn. lÀM kiểu đéo gì vẫn 0 điểm
2015-08-29 16:39:50 Prismatic
test đúng rùi, giữa nhà 1 và 3 đều có a bằng nhau, đề bảo phải hơn kém mới so sánh được :v hao hao NKTEAM

Last edit: 2015-08-29 16:40:58
2014-11-20 11:01:46 Duc M. Pham
Làm (NlogN) mà cũng TLE ==" time chặt không cần thiết

Tối ưu đủ thứ trò mới AC nổi :v

Last edit: 2014-11-20 11:18:08
2014-11-16 12:13:59 Thcs Ðặng Chánh Kỷ
Mãi mới ac, bài không khó nhưng hay, lần này code không còn 1 phát nữa
2014-10-28 14:13:37 Hướng Thái Dương
time ghê vái :)))
2014-07-11 13:26:57 anonymous
3
1 1
3 3
2 2
ra 1
1
1
Vua nhan ra minh bi ngo nhan :v
2013-09-21 10:54:41 Phạm Thị Tuyết Hoa
em có cùng thắc mắc với anh NTT
NTT:
test ví dụ có vấn đề không nhỉ?
"gần mặt đường hơn và có nhiều tầng hơn" vậy tòa nhà 1 và 3 sao lại cùng loại được?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.