| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 9 | 5 | 2 | 33.333% |
Мегазорд --- необходимая вещь для защиты Земли. Для сборки одного мегазорда, необходимо ровно три зорда: зеленый, красный и синий.
Зеленому, красному и синему рейнджеру стало интересно, сколько у них есть различных способов собрать мегазорд. Для каждого рейнджера известен набор зордов, которыми он обладает. У зеленого рейнджера есть зеленые зорды, у красного рейнджера --- красные, а у синего --- синие.
При сборке мегазорда необходимо соблюдать три правила:
Два способа собрать мегазорд считаются различными, если хотя бы один из рейнджеров использует при сборке другой зорд, возможно той же модели.
Для каждого рейнджера вам известны номера моделей его зордов. У одного рейнджера могут быть несколько зордов одной модели.
Помогите рейнджерам понять, сколько у них есть различных способов собрать мегазорд.
В первой строке входного файла заданы числа $g,ドル $r$ и $b$ --- количество зордов у зеленого, красного и синего рейнджера соответственно (1ドル \le g, r, b \le 10^5$).
В следующей строке находится $g$ чисел $x_i$ --- номера моделей, которые есть у зеленого рейнджера (0ドル \le x_i \le 10^9$).
В следующей строке находится $r$ чисел $y_i$ --- номера моделей, которые есть у красного рейнджера (0ドル \le y_i \le 10^9$).
В следующей строке находится $b$ чисел $z_i$ --- номера моделей, которые есть у синего рейнджера (0ドル \le z_i \le 10^9$).
Выведите одно число --- количество различных мегазордов, которые можно собрать.
3 3 2 101 11 52 11 23 23 31 13
3
Различные мегазорды из первого примера: 101ドル+11+13,ドル 52ドル+23+31,ドル 52ドル+23+31$. Последний мегазорд встречается дважды, так как красный ренжер мог взять либо второй, либо третий зорд. Обратите внимание, что собрать мегазорд 11ドル+11+13$ нельзя, так как при этом одна и та же модель будет использована дважны.