def merge(a,b,limit):
    index_a = 0
    index_b = 0
    res = []
    while (index_a < len(a) or index_b < len(b)) and index_a + index_b < limit:
        if index_a == len(a):
            res.append(b[index_b])
            index_b += 1
        elif index_b == len(b):
            res.append(a[index_a])
            index_a += 1
        else:
            if a[index_a] < b[index_b]:
                res.append(a[index_a])
                index_a += 1
            else:
                res.append(b[index_b])
                index_b += 1
    return res