#973. SEARCH - Dãy số

Cho ba dãy số nguyên dương và .

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 đều xuất hiện trong dãy con được chọn;
• Không phần tử nào của dãy xuất hiện trong dãy con được chọn.

Dữ liệu:

• Dòng đầu chứa ba số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương ;
• Dòng thứ ba chứa số nguyên dương ;
• Dòng thứ tư chứa số nguyên dương .

Các số đều là số nguyên dương không lớn hơn , các số trên cùng một dòng được ghi cách nhau bởi dấu cách. Dữ liệu vào đảm bảo tìm được dãy con khác rỗng gồm các phần tử liên tiếp của thỏa mãn yêu cầu đề bài.

Kết quả:

• Ghi ra một số nguyên duy nhất là độ dài dãy con gồm các phần tử liên tiếp theo phương án tìm được.

Ví dụ:

Dữ liệu:

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

Kết quả:

3

Chú ý: Ít nhất số điểm ứng với các test có .