Một cuộc trình diễn sáng tạo robot có \(N\) robot tham gia (các robot được đánh số từ \(1\) đến \(N\)). Địa hình trình diễn là một sân phẳng đã được vạch thành \(N\) tuyến song song, mỗi tuyến là đủ dài để các robot trổ tài. Tại vạch xuất phát, mỗi tuyến đều có gắn một bảng điện tử cho biết tọa độ của robot trên truyến tương ứng. Tọa độ này là những số nguyển biểu thị khoảng cách từ robot đến vạch xuất phát.
Tại thời điểm \(G\), tọa độ của robot \(i\) đang là \(x[i]\) \(( i = 1, …, N)\), ban tổ chức công bố một bộ gồm \(M\) thẻ lệnh, mỗi thẻ ghi một số nguyên dương \(y[j]\) \((j = 1, …, M)\) và yêu cầu các robot phối hợp thẻ phân công để mỗi robot được nhận một thẻ rồi di chuyển đến tọa độ ghi trong thẻ. Chi phí mà một robot di chuyển từ tọa độ \(x\) đến tọa độ \(y\) được tính là giá trị tuyệt đối của hiệu \(x – y\). Ban tổ chức sẽ đánh giá độ thông minh của các Robot thông qua tổng chi phí \(S\) mà các robot phải chi phí cho việc di chuyển, theo tiêu chí: \(S\) càng nhỏ thì càng được đánh giá cao.
Yêu cầu
- Cho biết tọa độ tại thời điểm \(G\) của \(N\) robot, \(M\) giá trị ghi trong \(M\) thẻ lệnh của bạn tổ chức, hãy cho biết giá trị nhỏ nhất của S mà các robot có thể đạt được.
Dữ liệu vào
- Dòng đầu tiên ghi lần lượt hai số nguyên dương \(M, N\) \((1 \le N \le M \le 1000)\)
- Dòng thứ hai ghi \(M\) số nguyên \(y[1], y[2], …, y[M]\)
- Dòng thứ ba ghi \(N\) số nguyên \(x[1], x[2], …, x[N] (0 \le x[i], y[i] \lt 10000)\)
Dữ liệu ra
- Số nguyên S tìm được.
Ràng buộc
- 50% số test ứng với 50% số điểm của bài có \(M \le 100\).
Input 1
6 5
5 1 0 2 0 3
2 0 1 4 1
Output 1
2
Nhận xét