Dãy con của một dãy là dãy thu được bằng cách xóa đi một số phần tử nào đó của dãy

Cho hai dãy. Ta cần tìm dãy con chung dài nhất của hai dãy đó. Bài toán này khá kinh điển, bạn có thể search google và ra ngay.

Bài này có một biến thể khác như sau:

Cho hai dãy số. Ta cần thay đổi tối đa k phần tử trong dãy đầu tiên thành bất kỳ giá trị nào mà bạn muốn, với mục đích thu được dãy con chung dài nhất.

INput

Dòng đầu tiên gồm 3 số nguyên là N, M và k, biểu thị chiều dài của dãy đầu tiên và dãy thứ hai, và giá trị của k tương ứng

Dòng thứ hai gồm N phần tử của dãy đầu tiên

Dòng thứ ba gồm M phần tử của dãy thứ hai

Ouput

Đưa ra câu trả lời trên một dòng

Giới hạn

1<=N,M<=2000

1<=k<=5

1<=giá trị các phần tử <=10^9