class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
s = nums1[:m].copy() + nums2.copy()
for i in range(m+n):
e = min(s)
s.remove(e)
nums1[i] = e