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

Коментарі

Ще немає коментарів.