Let me just create a thread.

[rigid hinge]

Emm may I ask what does lower_bound function do? Thank you very much.

wait do you assume both array A and array B is already sorted?