| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 18 | 9 | 8 | 61.538% |
Чтобы добраться до офиса городского представительства отеля <<Трансельвания>> Желе нужно преодолеть непростой путь, а именно пройти по длинному проспекту с множеством перекрестков в том числе Т-образных (у которых отсутствует один боковой проезд).
Чтобы Желе было легче ориентироваться, Зомби выдали ему схематическую карту, на которой последовательно пронумерованы все дома. При этом номера противоположных домов, стоящих на разных сторонах проспекта, совпадают. Также на карте отмечены все переходы дорог, которые есть на проспекте. Переходы бывают трех типов:
Желе начинает свой путь у дома с номером ноль, находящегося с левой стороны проспекта. Желе может двигаться как в порядке увеличения номеров домов, так и в порядке уменьшения. Офис находится на правой стороне в доме с номером $f$.
Желе ненавидит переходы, поэтому хочет минимизировать количество использований переходов на своем пути.
В первой строке входного файла дано три натуральных числа $n, m, k$ (1ドル \le n, m, k \le 10^5$) --- количество переходов первого, второго и третьего типа соответственно.
Во второй строке дано $n$ чисел $a_i$ (0ドル \le a_i \le 10^5$) --- числа задающие переходы на левой стороне проспекта.
В третьей строке дано $m$ чисел $b_i$ (0ドル \le b_i \le 10^5$) --- числа задающие переходы на правой стороне проспекта.
В четвертой строке дано $k$ чисел $c_i$ (0ドル \le c_i \le 10^5$) --- числа задающие переходы поперек проспекта.
В пятой строке дано число $f$ (0ドル \le f \le 10^5$) --- номер дома, в который направляется Желе.
В единственной строке выходного файла выведите наименьшее количество раз, которым Желе придется воспользоваться переходами при движении до офиса.
1 1 1 2 3 2 1
1
4 3 3 1 4 5 8 8 9 11 0 7 15 14
4