Codeforces Round 210 (Div. 1) |
---|
Закончено |
Левко очень любит различные множества.
У Левко есть два массива целых чисел a1, a2, ... , an и b1, b2, ... , bm и простое число p. Сегодня он генерирует n множеств. Опишем процесс генерации i-ого множества:
Левко очень интересно сколько чисел принадлежат хотя бы одному множеству. Другими словами он хочет найти размер объединения n сгенерированных множеств.
В первой строке записаны три целых числа n, m и p (1 ≤ n ≤ 104, 1 ≤ m ≤ 105, 2 ≤ p ≤ 109), p — простое.
Во второй строке через пробел записаны числа a1, a2, ... , an (1 ≤ ai < p). В третьей строке через пробел записаны числа b1, b2, ... , bm (1 ≤ bi ≤ 109).
Единственное число — размер объединения множеств.
1 1 7
2
5
3
1 2 7
2
2 4
3
2 1 7
1 6
2
1
2 1 7
1 6
5
2
Название |
---|