Deskripsi Masalah
Terdapat banyak kartu, masing-masing bertuliskan sebuah bilangan bulat dari $1$ sampai $1000$. Anna dan Bruno memainkan permainan berikut menggunakan kartu-kartu tersebut.
Anna memiliki tumpukan yang terdiri dari $A$ kartu, dan Bruno memiliki tumpukan yang terdiri dari $B$ kartu. Anna membuang sejumlah kartu berapa pun ($0$ kartu juga diperbolehkan) dari $A$ kartunya untuk membuat tumpukan baru. Bruno membuang sejumlah kartu ($0$ kartu juga diperbolehkan) dari bagian paling atas dan sejumlah kartu ($0$ kartu juga diperbolehkan) dari bagian paling bawah tumpukannya yang terdiri dari $B$ kartu untuk membuat tumpukan baru. Namun, kartu-kartu yang tersisa tidak diubah urutannya saat pembuangan. Jika $2$ tumpukan yang dibuat dengan cara ini cocok, maka banyaknya kartu yang terdapat dalam salah satu tumpukan menjadi skor dari ke-$2$ pemain. Di sini, $2$ tumpukan dikatakan cocok jika banyaknya kartu $n$ yang terdapat dalam masing-masing tumpukan adalah sama, dan untuk setiap kartu ke-$i$ dari atas ($1 \le i \le n$), bilangan bulat yang tertulis pada kartu semuanya sama.
Sebagai contoh, misalkan Anna memiliki tumpukan $5$ kartu dengan bilangan bulat $1, 2, 3, 4, 5$ tertulis secara berurutan dari atas, dan Bruno memiliki tumpukan $4$ kartu dengan bilangan bulat $3, 1, 4, 1$ tertulis secara berurutan dari atas. Pada saat ini, jika Anna membuang kartu $2, 3, 5$, dan Bruno membuang kartu paling atas $3$ serta kartu paling bawah $1$, maka tumpukan dari ke-$2$ pemain menjadi cocok. Pada saat ini, karena banyaknya kartu yang terdapat dalam salah satu tumpukan yang tersisa adalah $2$, maka ke-$2$ pemain mendapatkan skor sebesar $2$.
Kita ingin mencari nilai maksimum dari skor ke-$2$ pemain tersebut.
Tugas
Diberikan informasi mengenai tumpukan kartu yang dipegang oleh Anna dan Bruno, buatlah program untuk mencari nilai maksimum dari skor ke-$2$ pemain tersebut.
Batasan
- $1 \le A \le 5000$: Banyaknya kartu di tumpukan Anna.
- $1 \le B \le 5000$: Banyaknya kartu di tumpukan Bruno.
- Bilangan bulat yang tertulis pada kartu berada di antara $1$ dan $1000$, inklusif.
Masukan
Bacalah data berikut dari masukan standar.
- Pada baris ke-$1$, tertulis bilangan bulat $A, B$ yang dipisahkan oleh spasi.
- Pada baris ke-$2$, tertulis $A$ bilangan bulat yang dipisahkan oleh spasi; bilangan bulat ke-$i$ ($1 \le i \le A$) menyatakan bilangan bulat yang tertulis pada kartu ke-$i$ dari atas pada tumpukan Anna.
- Pada baris ke-$3$, tertulis $B$ bilangan bulat yang dipisahkan oleh spasi; bilangan bulat ke-$j$ ($1 \le j \le B$) menyatakan bilangan bulat yang tertulis pada kartu ke-$j$ dari atas pada tumpukan Bruno.
Keluaran
Keluarkan ke keluaran standar pada $1$ baris sebuah bilangan bulat yang menyatakan nilai maksimum dari skor ke-$2$ pemain tersebut.
Kriteria Penilaian
- Untuk $10\%$ dari poin pada data penilaian, dipenuhi $A \le 10, B \le 10$.
- Untuk $50\%$ dari poin pada data penilaian, dipenuhi $A \le 100, B \le 100$.
Contoh 1
Masukan
5 4 1 2 3 4 5 3 1 4 1
Keluaran
2
Contoh ini sesuai dengan contoh pada deskripsi masalah.
Contoh 2
Masukan
6 5 4 1 5 2 3 4 4 5 4 2 3
Keluaran
3
Pada contoh ini, terdapat $2$ cara bagi ke-$2$ pemain untuk mendapatkan skor sebesar $3$.
- Ketika Anna membuang kartu $1, 2, 3$ dan Bruno membuang kartu $2, 3$, tumpukan dari ke-$2$ pemain menjadi $4, 5, 4$ secara berurutan dari atas, dan skor dari ke-$2$ pemain adalah $3$ poin.
- Selain itu, ketika Anna membuang kartu $1, 5, 4$ dan Bruno membuang kartu bagian atas $4$ dan $5$, tumpukan dari ke-$2$ pemain menjadi $4, 2, 3$ secara berurutan dari atas, dan skor dari ke-$2$ pemain adalah $3$ poin.