一个由三名程序员组成的团队将要参加一场比赛。比赛由 $$$n$$$ 问题组成,编号从 $$$1$$$ 到 $$$n$$$。每个问题都打印在一张单独的纸上。参与者决定将问题陈述分为三部分:第一个程序员拿走一些陈述的前缀(一些第一张纸),第三位参赛者拿一些陈述的后缀(一些最后一张纸),第二位参赛者拿走所有剩余的问题。但出了问题——报表打印的顺序错误,因此参赛者收到的问题顺序是随机的。
第一个参赛者收到问题 $$$a_{1, 1}, a_{1, 2}, \dots, a_{1, k_1}$$$。第二个收到问题 $$$a_{2, 1}, a_{2, 2}, \dots, a_{2, k_2}$$$。第三个已收到所有剩余问题 ($$$a_{3, 1}, a_{3, 2}, \dots, a_{3, k_3}$$$)。
参赛者在重新分发陈述之前不想参加比赛。他们想要重新分配它们,以便第一个参赛者收到问题集的一些前缀,第三个参赛者收到问题集的一些后缀,第二个参赛者收到所有剩余的问题。
在一次移动过程中,某些参赛者可能会将他们的问题之一交给其他参赛者。重新分配问题所需的最少移动次数是多少?
重新分配后,某些参与者(甚至其中两个)可能不会出现任何问题。
输入
第一行包含三个整数 $$$k_1, k_2$$$ 和 $$$k_3$$$ ($$$1 \le k_1, k_2, k_3 \le 2 \cdot 10^5, k_1 + k_2 + k_3 \le 2 \cdot 10^5$$$) — 第一、第二和第三个参与者最初采取的问题数量,分别。
第二行包含 $$$k_1$$$ 整数 $$$a_{1, 1}, a_{1, 2}, \dots, a_{1, k_1}$$$ — 第一个参与者最初提出的问题。
第三行包含 $$$k_2$$$ 整数 $$$a_{2, 1}, a_{2, 2}, \dots, a_{2, k_2}$$$ — 第二个参与者最初提出的问题。
第四行包含 $$$k_3$$$ 整数 $$$a_{3, 1}, a_{3, 2}, \dots, a_{3, k_3}$$$ — 第三位参与者最初提出的问题。
保证两个(或三个)参与者没有提出问题,并且每个整数 $$$a_{i, j}$$$ 满足条件 $$$1 \le a_{i, j} \le n$$$,其中 $$$n = k_1 + k_2 + k_3$$$。
输出
打印一个整数 - 重新分配问题所需的最小移动次数,以便第一个参与者获得问题集的前缀,第三个参与者获得问题集的后缀,第二个参与者获得所有剩余的问题。
示例
输入 #1
2 1 2 3 1 4 2 5
输出 #1
1
输入 #2
3 2 1 3 2 1 5 4 6
输出 #2
0
输入 #3
2 1 3 5 6 4 1 2 3
输出 #3
3
输入#4
1 5 1 6 5 1 2 4 7 3
输出#4
2
注意
在第一个例子中,第三个参赛者应该将问题 $$$2$$$ 交给第一个参赛者,因此第一个参赛者有 $$$3$$$ 第一个问题,第三个参赛者有 $$$1$$$ 最后一个问题,第二个参赛者有 $$$1$$$ 剩余问题。
在第二个示例中,问题的分配已经有效:第一个参赛者有 $$$3$$$ 第一个问题,第三个参赛者有 $$$1$$$ 最后一个问题,第二个参赛者有 $$$2$$$ 剩余问题。
第三个示例中的最佳行动方案是将所有问题交给第三个参赛者。
第四个示例中的最佳行动方案是将所有问题交给第二个参赛者。