Cho ba dãy số nguyên dương:
\(A = (~a_1, … , a_m~)\), \(B = (~b_1, … , b_n~)\), \(C = (~c_1, … , c_p~)\)

Yêu cầu

Hãy tìm một dãy con dài nhất gồm các phần tử liên tiếp của dãy thỏa mãn hai điều kiện:

• Mọi phần tử của dãy A đều xuất hiện trong dãy con được chọn.
• Không phần tử nào của dãy B xuất hiện trong dãy con được chọn.

Dữ liệu

Dòng 1: Chứa số ba nguyên dương ~m, n, p~.
Dòng 2: Chứa ~m~ số nguyên dương ~a_1, … , a_m~.
Dòng 3: Chứa ~n~ số nguyên dương ~b_1, … , b_n~.
Dòng 4: Chứa ~p~ số nguyên dương ~c_1, … , c_p~.

Kết quả

Dòng duy nhất là số phần tử của dãy con dài nhất tìm được.

Giới hạn

\(m, n, p \leq ~10^5~.\)
~a_i~, ~b_j~, ~c_k~ ~\leq~ ~10^5~ (~a_i~ ~\in~ ~A~, ~b_j~ ~\in~ ~B~, ~c_k~ ~\in~ ~C~).

Input

3 2 11
1 2 3
5 9
1 2 9 2 2 1 4 5 3 1 2

Output

3