ROBOT1100 ROBOT MỘT CUỘC TRÌNH DIỄN SÁNG TẠO ROBOT CÓ N ROBOT...

Bài 2. ROBOT1100 Robot

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.

Input

 Dòng đầu tiên ghi lần lượt hai số nguyên dương M, N (1 ≤ N ≤ M ≤ 1000)

 Dòng thứ hai ghi M số nguyên y[1], y[2], …, y[M]

Input Output

 Dòng thứ ba ghi N số nguyên x[1], x[2], …, x[N] (0 <= x[i], y[i] <

2

6 5

10000)

5 1 0 2 0 3

Output:số nguyên S tìm được.

2 0 1 4 1

Ràng buộc: 50% số test ứng với 50% số điểm của bài có M ≤ 100. Thời

gian giới hạn với mỗi test: 01 giây.