11629. Кількість послідовностей
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Вам надаються \(N\) послідовностей з номерами від 1 до N. Послідовність \(i\) має довжину \(L_i\) і її \(j\)-й елемент (\(1 \leq j \leq L_i\)) є \(a_{i,j}\).
Послідовність \(i\) і послідовність \(j\) вважаються однаковими, коли \(L_i = L_j\) \(a_{i,k} = a_{j,k}\) для кожного \(k\) (\(1 \leq k \leq L_i\)).
Скільки у нас є різних послідовностей?
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))
Наступні \(N\) рядків містять ціле число \(L_i\) та \(L_i\) цілих чисел \(a_{i,k}\) (\(1 \le L_i \le 2 \times 10^5\), \(0 \le a_{i,k} \le 10^9\)). Загальна кількість елементів у послідовностях, \(\sum_{i=1}^N L_i\), не перевищує \(2 \times 10^5\).
Числа розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть шукану кількість.
Приклад вхідних даних
4
2 1 2
2 1 1
2 2 1
2 1 2
Приклад вихідних даних
3
Приклад вхідних даних
5
1 1
1 1
1 2
2 1 1
3 1 1 1
Приклад вихідних даних
4
Приклад вхідних даних
1
1 1
Приклад вихідних даних
1
Коментарі