Mr. Thảo là một vận động viên quần vợt chuyên nghiệp. Trong hệ thống thi đấu quần vợt, mỗi năm 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 a_i và mỗi vận động viên tham gia được khoản tiền thưởng là b_i. Tuy nhiên để đảm bảo sức khỏe cho Mr. Thảo, Boss Phú quyết định hai giải đấu mà Mr. Thảo chọn tham dự phải cách xa nhau ít nhất là k ngày ( |a_i - a_j| ≥ k) . Bạn hãy giúp Mr. Thảo chọn lựa các giải thi đấu sao cho tổng số tiền thưởng là nhiều nhất.

Dữ liệu nhập:

- Dòng đầu tiên là hai số nguyên n và k cách nhau một khoảng trắng (1 ≤ n ≤ 100, 1 ≤ k ≤ 10)

- Dòng thứ 2 gồm n số nguyên a₁, a₂, ..., a_n (1 ≤ a_i ≤ 365) là ngày thi đấu của các giải, mỗi số cách nhau một khoảng trắng. Dữ liệu cho đảm bảo a₁ < a₂ < a₃ < ...< a_n.

- Dòng thứ 3 gồm n số nguyên b₁, b₂, ..., b_n (1 ≤ b_i ≤ 100) là số tiền thưởng của từng giải, mỗi số cách nhau một khoảng trắng.

Dữ liệu xuất:

- Là số nguyên xác định số tiền thưởng nhiều nhất mà Mr. Thảo có thể có được.