{"code":"b4qhd","name":"KẾ HOẠCH THI ĐẤU","description":"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ứ \\( a_i \\) (ngày Ban 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à \\( b_i \\). Để đả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 dự phải cách xa nhau ít nhất là \\( k \\) ngày (\\(|a_i - a_j| \\geq k\\) nếu Nam tham dự cả giải thứ \\( i \\) và giải thứ \\( j \\)).\r\nBạn hãy giúp Nam chọn lựa các giải thi đấu sao cho tổng số điểm thưởng là nhiều nhất.\r\n## Dữ liệu:\r\n- Dòng đầu tiên là hai số nguyên \\( n \\) và \\( k \\) (\\( 1 \\leq n \\leq 10^5, 1 \\leq k \\leq 100 \\))\r\n- Dòng thứ hai chứa \\( n \\) số nguyên \\( a_1, a_2, ..., a_n \\) (\\( 1 \\leq a_i \\leq 10^9 \\)) là ngày thi đấu của các giải 1, 2, ..., \\( n \\). Dữ liệu cho đảm bảo \\( a_1 < a_2 < a_3 < ... < a_n \\).\r\n- Dòng thứ ba chứa \\( n \\) số nguyên \\( b_1, b_2, \\dots, b_n \\) (\\( 1 \\leq b_i \\leq 10^4 \\)) là số điểm thưởng của các giải 1, 2, ..., \\( n \\).\r\n## Kết quả:\r\n- 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.\r\n## Ví dụ:\r\n| INPUT     | OUTPUT |\r\n|-----------|---------|\r\n| 5 2       | 10      |\r\n| 1 2 3 4 5 |         |\r\n| 1 5 1 5 1 |         |\r\n\r\n## Ghi chú:\r\n- 50% test có \\( n \\leq 5000 \\)\r\n- 50% test có \\( 5000 < n \\leq 10^5 \\)","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}