Nam là một vận động viên quần vợt chuyên nghiệp. Trong một hệ thống thi đấu quần vợt, người ta tổ chưc n giải đấu đánh số từ 1 đến n. Giải đấu thứ i được tổ chức vào ngày thứ ai (ngày Bann tổ chức ra quyết định là ngày thứ 1) và mỗi vận động viên tham gia được cộng điểm thưởng là b1. Để đảm bảo sức khỏe, huấn luyện viên quyết định hai giải đấu mà Nam chọn tham gia phải cách xa nhau ít nhất là k ngày (|ai - aj| >= k nếu Nam tham dự cả giải thứ i và giải thứ j).

Nhập vào:

• Dòng đầu tiên là hai số nguyên 𝑛 và 𝑘 cách nhau một dấu trống (space) (~1≤𝑛≤ 10^9,1≤𝑘≤100~)

• Dòng thứ hai chứa 𝑛 số nguyên 𝑎1,𝑎2,...,𝑎n (~1 ≤ 𝑎i ≤ 10^9~) là ngày thi đấu của các giải 1, 2,...,𝑛; mỗi số cách nhau một dấu trống (space). Dữ liệu cho đảm bảo 𝑎i <𝑎2 <𝑎3 <...< 𝑎n.

• Dòng thứ ba chứa 𝑛 số nguyên 𝑏1,𝑏2,...,𝑏n (~1 ≤ 𝑏i ≤ 10^4~) là số điểm thưởng của các giải 1, 2, ..., 𝑛; mỗi số cách nhau một dấu trống (space).

In ra:

Một số nguyên duy nhất là tổng số điểm thưởng lớn nhất mà Nam có thể có được.

Input:

5 2
1 2 3 4 5
1 5 1 5 1

Output:

10