ASHOES - Tiệm giày của apok
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Trong kho hàng của Apok, đợt này cậu thấy những chiếc giày thừa còn khá nhiều , cậu quyết định chuyển những chiếc thừa về nhà máy.
Sau khi gom giày được 1 lúc cậu thấy những đôi giày nguyên thì vẫn có thể bán được còn lại nhưng không bán được, cậu chỉ đổi những chiếc đơn lẻ.
~ l_i ~ là chiếc giày trái còn ~ r_i ~ làchiếc giày phải.Apok sẽ lấy những chiếc giày không có cùng kích thước, không thể sử dụng và đem về nhà máy.
Yêu cầu: Hãy tính tối thiểu số giày mà apok phải được thay đổi.
Input
- Dòng 1 là số nguyên N (~ 1 \le N \le 10^5 ~)
- Dòng 2 là N số nguyên ~ l_i ~
- Dòng 3 là N số nguyên ~ r_i ~
(~ 1 \le a_i , b_i \le 10^9 ~)
Output
Là số chiếc giày mà Apok phải đổi trả về nhà máy .
Sample
Input #1
5
1 2 3 4 5
0 2 3 4 5
Output #1
2
Hint
Ở Sample 1 : ta thấy 2 chiếc giày khác cỡ đó là ~ l_1 ~ và ~ r_1 ~ nên cần phải đem đi đổi , còn lại là cùng kích cỡ nên giữ lại
Problem source: apok
Bình luận
test 4 là gì vậy ạ