#include <iostream>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    int a[5002], b[5002];
    for(int i = 0; i < n; i++) cin >> a[i];
    for(int i = 0; i < m; i++) cin >> b[i];
    for(int i = 0; i < n * m; i++){
        if(a[i % n] == b[i % m]){
            cout << i + 1 << endl;
            return 0;
        }
    }
    cout << -1 << endl;
}