Merged LIS

You have two arrays $A$ and $B$ of size $N$ and $M$ respectively. You have to merge both the arrays to form a new array $C$ of size $N + M$ (the relative order of elements in the original arrays $A$ and $B$ should not change in the array $C$). For e.g. if $A = [{\color{blue}1}, {\color{blue}2}, {\color{blue}7} ]$ and $B = [{\color{red}3}, {\color{red}6}, {\color{red}5}]$, one possible way to merg