#
# 
# @param A int整型一维数组 
# @param B int整型一维数组 
# @return void
#
class Solution:
    def merge(self , A, m, B, n):
        # write code here
        a=m-1
        b=n-1
        for i in range(m+n-1,-1,-1):
            if a<0 or (a>=0 and b>=0 and B[b]>=A[a]) :
                A[i]=B[b]
                b=b-1
            elif  b<0 or (a>=0 and b>=0 and B[b]<=A[a]) :
                A[i]=A[a]
                a=a-1
        return A