def isSubset(arr1, n1, arr2, n2):
    mp = {}
    for i in range(n1):
        if arr1[i] in mp:
            mp[arr1[i]] += 1
        else:
            mp[arr1[i]] = 1
 
    for i in range(n2):
        if arr2[i] not in mp or mp[arr2[i]] == 0:
            return False
        mp[arr2[i]] -= 1
 
    return True
 
arr1 = [6, 7, 3, 2, 2]
arr2 = [6, 7, 2, 2]
n1 = len(arr1)
n2 = len(arr2)
 
if isSubset(arr1, n1, arr2, n2):
    print("arr2 is a subset of arr1")
else:
    print("arr2 is not a subset of arr1")
 

ZGVmIGlzU3Vic2V0KGFycjEsIG4xLCBhcnIyLCBuMik6CiAgICBtcCA9IHt9CiAgICBmb3IgaSBpbiByYW5nZShuMSk6CiAgICAgICAgaWYgYXJyMVtpXSBpbiBtcDoKICAgICAgICAgICAgbXBbYXJyMVtpXV0gKz0gMQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIG1wW2FycjFbaV1dID0gMQoKICAgIGZvciBpIGluIHJhbmdlKG4yKToKICAgICAgICBpZiBhcnIyW2ldIG5vdCBpbiBtcCBvciBtcFthcnIyW2ldXSA9PSAwOgogICAgICAgICAgICByZXR1cm4gRmFsc2UKICAgICAgICBtcFthcnIyW2ldXSAtPSAxCgogICAgcmV0dXJuIFRydWUKCmFycjEgPSBbNiwgNywgMywgMiwgMl0KYXJyMiA9IFs2LCA3LCAyLCAyXQpuMSA9IGxlbihhcnIxKQpuMiA9IGxlbihhcnIyKQoKaWYgaXNTdWJzZXQoYXJyMSwgbjEsIGFycjIsIG4yKToKICAgIHByaW50KCJhcnIyIGlzIGEgc3Vic2V0IG9mIGFycjEiKQplbHNlOgogICAgcHJpbnQoImFycjIgaXMgbm90IGEgc3Vic2V0IG9mIGFycjEiKQo=