#120Средне
Строки, похожие на первую
Время: 1 s · Память: 256 MB
- Словари и множества
Условие
Дана матрица с элементами от до . Две строки называются похожими, если состоят из одного и того же множества чисел: повторы и порядок не важны, важно только, какие числа встречаются. Например, 1 2 2 и 2 1 1 похожи (обе — ).
Найдите количество строк, похожих на первую (сама первая строка не считается).
Формат ввода
В первой строке и (). В следующих строках — по целых чисел ().
Формат вывода
Одно целое число — количество похожих строк.
Примеры
Ввод
3 3 1 2 2 2 1 1 1 2 3
Вывод
1
Ввод
2 2 5 5 5 6
Вывод
0
Примечание
Превратите каждую строку во множество и сравните с множеством первой строки. В первом примере 2-я строка похожа, а в 3-й есть лишняя — ответ .
