# your code goes here
x = [1,2,3,4,1]
y = [2,1,3,1,1]
c = {}
def subset(x, y, c):
for i in x:
if i in c:
c[i]+=1
else:
c[i] = 1
for i in y:
if i not in c or c[i] ==0:
return False
c[i]-=1
return True
print(subset(x,y,c))
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgp4ID0gWzEsMiwzLDQsMV0KCnkgPSBbMiwxLDMsMSwxXQoKYyA9IHt9CgpkZWYgc3Vic2V0KHgsIHksIGMpOgoJZm9yIGkgaW4geDoKCQlpZiBpIGluIGM6CgkJCWNbaV0rPTEKCQllbHNlOgoJCQljW2ldID0gMQoKCWZvciBpIGluIHk6CgkJaWYgaSBub3QgaW4gYyBvciBjW2ldID09MDoKCQkJcmV0dXJuIEZhbHNlCgkJY1tpXS09MQoJcmV0dXJuIFRydWUKCnByaW50KHN1YnNldCh4LHksYykpCgoJ