You are given two strings of lowercase letters: a note and a magazine. You want to build the note by cutting individual letters out of the magazine. Each letter in the magazine may be used at most once.
Print YES if the note can be built (the magazine contains at least as many copies of every letter the note needs), otherwise print NO.
Input format
Line 1: the string note (lowercase letters, no spaces).
Line 2: the string magazine (lowercase letters, no spaces).
Output format
One line: YES or NO.
Constraints
- 1 <= length of note <= 100000
- 1 <= length of magazine <= 100000
- both strings contain only the characters
a-z