Ami tham gia trò chơi truyền hình bốc thăm may mắn. Ở trò chơi này, mỗi người sẽ chọn một dãy số bất kì. Nếu dãy số người chơi chọn trùng với dãy số của ban tổ chức, người chơi sẽ trúng giải độc đắc với số tiền thưởng khổng lồ. Tất nhiên tỉ lệ trúng là vô cùng khó khăn, theo xác xuất, phải hơn 1069 lượt chơi thì mới có cơ may trúng giải. Nhưng Ami đâu phải người phàm ? Cậu có phép thuật. Vì thế cậu quyết định ăn gian để thắng giải độc đắc và đem tiền thuê Cuom1999 về dạy kèm toán cao cấp.
Ami có thể dùng phép thuật của mình để tăng hoặc giảm một đoạn con liên tiếp có đúng k phần tử 1 đơn vị. Cậu có thể lặp lại thao tác này vô hạn lần. Tuy nhiên, nếu dùng phép thuật quá nhiều Ami lo sợ ban tổ chức sẽ phát hiện. Vì thể, cậu cần tính toán xem cần ít nhất bao nhiêu thao tác để trúng giải độc đắc.
Dữ liệu vào
Dòng đầu gồm 2 số nguyên dương n và k (n , k <= 2*105 , k <= n) lần lượt số phần tử của dãy số và k phần tử liên tiếp Ami có thể thay đổi mỗi lần dùng phép thuật
Dòng tiếp theo gồm n số nguyên dương a1,a2,a3,…,an (ai <= 105) là dãy số mà Ami chọn.
Dòng cuối cùng là n số nguyên b1,b2,b3,…,bn (|bi| <= 105) là dãy của ban tổ chức.
Dữ liệu ra
Một số nguyên là số thao tác ít nhất Ami cần thực hiện để trúng thưởng. Trong tường hợp không tồn tại cách biến đổi, các bạn hãy in ra số -1
Input
2 1
5 8
7 -1
Output
11
Input
2 2
5 8
7 10
Output
2
Giải thích
Ở ví dụ 1, Ami có thể giảm phần tử 2 đi 9 lần, và tăng phần tử 1 2 lần. Do đó kết quả là 11 và đây là số thao tác ít nhất.
Ở ví dụ 2, Ami có thể tăng cả 2 phần tử 2 lần. Do đó kết quả là 2. Đây là số thao tác ít nhất có thể.