Олимпиадный тренинг

Задача . B. Письмо


Вася решил написать анонимное письмо, вырезая буквы из газетного заголовка. Ему известен заголовок s1 и текст, который он хочет послать, s2. Каждую отдельную букву из заголовка Вася может использовать не более одного раза. Васе не нужно вырезать из заголовка пробелы — он просто делает на их месте пропуски. Помогите ему — выясните, удастся ли ему составить требуемый текст.

Входные данные

В первой строке содержится газетный заголовок s1. Во второй строке содержится текст письма s2. s1 и s2 — непустые строки, состоящие из пробелов, больших и маленьких латинских букв, длины которых не превосходят 200 символов. Большие и маленькие буквы следует различать. Вася не вырезает из заголовка пробелы.

Выходные данные

Если у Васи получится написать данное анонимное письмо, выведите YES, иначе выведите NO.


Примеры
Входные данныеВыходные данные
1 Instead of dogging Your footsteps it disappears but you dont notice anything
where is your dog
NO
2 Instead of dogging Your footsteps it disappears but you dont notice anything
Your dog is upstears
YES
3 Instead of dogging your footsteps it disappears but you dont notice anything
Your dog is upstears
NO
4 abcdefg hijk
k j i h g f e d c b a
YES

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя