Oh, thank you for helping me this far. I didn't think of binary search because I just brute forced the solution.