Sau những ngày học tập mệt nhọc tại Trại hè tin học, Ban tổ chức quyết định tổ chức một giải đấu game online dành cho các học sinh. Trường chủ nhà cử ra game thủ thi đấu với game thủ tới từ mọi miền đất nước tạo thành cặp đấu. Mọi người đều biết được chỉ số năng lực của các học sinh và biết rằng nếu đấu tay đôi, ai có năng lực cao hơn sẽ thắng. Vì là đội chủ nhà nên HLV Minh Quốc Ngô có thể can thiệp vào việc sắp xếp cặp chơi của ban tổ chức.
Hãy xác định với cách bố trí tối ưu các cặp đấu, đội của trường chủ nhà có được số trận thắng nhiều nhất là bao nhiêu?
Dữ liệu:
Dòng đầu tiên chứa số nguyên dương n (n<=~10^5~)
Dòng thứ 2 chứa n số nguyên dương , trong đó ai – chỉ số năng lực của người thứ i thuộc đội của các trường khác đưa tới.
Dòng thứ 3 chứa n số nguyên dương , trong đó bi – chỉ số năng lực của người thứ i thuộc đội của trường chủ nhà.
ai,bi<= ~10^9~
Kết quả: Đưa ra một số nguyên duy nhất số trận thắng đội trường chủ nhà có thể đạt được với cách bố trí cặp chơi tối ưu.
Ví dụ
INP 5
2 3 5 1 7
3 5 2 6 2
OUT
4
Bình luận