Quiz: Two-Dimensional Aliens

In two-dimensional Aliens Trick, why do we need nested binary searches?

1. A.To handle positive and negative costs
2. B.Each constraint (exactly K1 of type A, K2 of type B) requires its own penalty parameter
3. C.To speed up inner DP computation
4. D.To convert 2D problem to 1D