Advertisement
Guest User

Untitled

a guest
Sep 30th, 2016
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. from collections import Counter
  2.  
  3. def ransom_note(mag, ran):
  4. if n > m:
  5. return False
  6. elif n == m:
  7. if sorted(mag) == sorted(ran):
  8. return True
  9. else:
  10. return False
  11. else:
  12. mag = Counter([x for x in mag if x in ran])
  13. ran = Counter(ransom)
  14. return not any([x > 0 for x in (ran - mag).values()])
  15.  
  16. m, n = map(int, raw_input().strip().split(' '))
  17. magazine = raw_input().strip().split(' ')
  18. ransom = raw_input().strip().split(' ')
  19.  
  20. answer = ransom_note(magazine, ransom)
  21. if(answer):
  22. print "Yes"
  23. else:
  24. print "No"
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement