Chênh lệch nhỏ nhất


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Thầy An dạy và tổ chức thi tin học cho hai lớp học: lớp 9A có $m$ học sinh có điểm thi là $A_1,A_2,A_3,...,A_m$ và lớp 9B có $n$ học sinh có điểm thi là $B_1,B_2,B_3,...,B_n$. Thầy Sơn muốn chọn ra hai bạn khác lớp sao cho chênh lệch giữa hai bạn là nhỏ nhất.

Hãy xác định chênh lệch nhỏ nhất của hai bạn mà thầy An chọn.

Dữ liệu

  • Dòng đầu ghi hai số nguyên $m,n \ (1\le m,n\le 2\times 10^5)$;
  • Dòng thứ hai là $m$ số nguyên dương $A_i \ (1\le A_i\le 10^9)$;
  • Dòng thứ ba là $n$ số nguyên dương $B_i \ (1\le B_i\le 10^9)$.

Kết quả

  • Kết quả bài toán.

Chấm điểm

20; $m,n\le 1000; A_i,B_i \le 1000$. 30; $A_i,B_i \le 1000$. 50; Không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

input

3 2
7 5 8
6 7

output

0
Ví dụ 2

input

3 2
7 5 8
6 10

output

1

Giải thích

  • Trong ví dụ 1, thầy An chọn $(A_1,B_2)$.
  • Trong ví dụ 2, thầy An chọn $(A_1,B_1)$ hoặc $(A_2,B_1)$.

Comments

There are no comments at the moment.