#!/usr/bin/env python
class Solution:
    def merge(self, nums1, m, nums2, n) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[:] = nums1[:m] + nums2[:n]
        nums1.sort()
        # print(nums1)
        # nums1.clear()
        # nums1.extend(sorted(ss))
      

 
def main():
    nums1 = [-1,0,0,3,3,3,0,0,0]
    m = 6
    nums2 = [1,2,2]
    n = 3

    ss = Solution()
    ss.merge(nums1, m, nums2, n)

    print('main: ', nums1)

if __name__ == '__main__':
    main()
