Lớp chuyên tin do thầy Nhỏ chủ nhiệm chuẩn bị tham gia cuộc khiêu vũ do trường chuyên Lê Quý Đôn tổ chức mừng ngày 20/11. Lớp chuyên tin có bạn nam có chiều cao lần lượt là và bạn nữ có chiều cao lần lượt là . Theo quy định của cuộc thi, mỗi lớp phải cử cặp đôi tham gia. Tất cả các bạn đều có kĩ thuật nhảy rất tốt nên thầy Nhỏ muốn chọn ra cặp đôi sao cho: cặp đôi có chênh lệch chiều cao lớn nhất là nhỏ nhất có thể. Bạn hãy giúp thầy chọn ra cặp đôi đó.
Dữ liệu vào:
Dòng đầu tiên chứa ba số nguyên dương là số bạn nam, số bạn nữ và số cặp đôi phải chọn;
Dòng thứ hai chứa số nguyên dương là chiều cao của bạn nam ;
Dòng thứ ba chứa số nguyên dương là chiều cao của bạn nữ .
Dữ liệu ra:
In ra một số nguyên duy nhất là chênh lệch nhỏ nhất tìm được.
Ví dụ:
Dữ liệu vào:
4 3 2
165 170 180 180
164 165 172
Dữ liệu ra:
2
Giải thích:
Có thể chọn hai cặp đôi là: bạn nam thứ với bạn nữ thứ (chênh lệch chiều cao là ), bạn nam thứ với bạn nữ thứ (chênh lệch chiều cao là ).
