Types: n: int, k: int, a: int, b: int, x: List[int]  
Ranges: 1 ≤ k ≤ n ≤ 600, 0 ≤ a ≤ b ≤ 180,000, 0 ≤ x[i] ≤ 300  
Addtl Info: None  