(chieusang_na.*)

Dọc theo tuyến đường giao thông liên xã của xã A và xã B có N ngôi nhà được chiếu sáng bởi \(m\) cột đèn điện công cộng. Tuyến đường giao thông liên xã được xem là một đường thẳng, gốc tọa độ được đặt tại trường trung học cơ sở của xã A nằm trên tuyến đường đó. Mỗi đèn điện có cường độ, phạm vi chiếu sáng nhất định. Ngôi nhà thứ \(i\) nằm trên tọa độ \(a_{i}\), cột đèn điện thứ \(j\) nằm trên tọa độ \(b_{j}\). Mỗi ngôi nhà sẽ được chiếu sáng nếu khoảng cách từ cột đèn điện đến ngôi nhà không quá giá trị \(d\ (|a_{i} - b_{j}| \leq \ d)\); nếu cột đèn điện đặt tại cổng ngôi nhà nào đó thì xem như \(d\ = \ 0\). Để đảm bảo an toàn giao thông, mỗi ngôi nhà cần ít nhất được một đèn điện chiếu sáng.

Yêu cầu: Hãy tìm giá trị \(d\) tối thiểu sao cho mỗi ngôi nhà được ít nhất một đèn điện chiếu sáng.

Dữ liệu vào:

• Dòng đầu tiên gồm 2 số nguyên dương \(n,\ m\ (1 \leq n,m\ \leq 10^{5})\)

• Dòng thứ hai gồm \(n\) số nguyên \(a_{1},\ a_{2},\ldots,\ a_{n}\ \ ( - 10^{9} \leq a_{i} \leq 10^{9})\ \)

• Dòng thứ ba gồm \(m\) số nguyên \(b_{1},\ b_{2},\ldots,\ b_{m}\ \ ( - 10^{9} \leq b_{j} \leq 10^{9})\)

Kết quả: Ghi một số nguyên là giá trị \(d\) cần tìm.

Ví dụ:

Giới hạn:

• 60% số test với \(1 \leq n,m \leq 10^{4}\ \)

• 40% số test với \(10^{4} < n,m\ \leq 10^{5}\)