#include <iostream>

int main() {
    constexpr int n = 12;
    constexpr int m = 5;
    int A[n] = {1,2,2,2,2,3,4,4,4,5,8,10};
    int B[m] = {2,2,3,4,4};
    int i = 0;
    int j = 0;
    while(i<n) {
        std::cout << "A[i] = " << A[i] << " "
                  << "B[j] = " << B[j] << " "
                  << "i = " << i << " j= " << j
                  << std::endl;

        if(A[i]==B[j]) {
            ++i;
            ++j;
        }
        else if(i > 0 && j > 0 && A[i-1] == B[j-1]) {
            i-=(j-1);
            j = 0;
        }

        else {
            ++i;
            j = 0;
        }

        if(j == m - 1) {
            std::cout << "A[i] = " << A[i] << " "
                  << "B[j] = " << B[j] << " "
                  << "i = " << i << " j= " << j
                  << std::endl;
            std::cout << "true" << std::endl;
            return 0;
        }
    }
    std::cout << "False" << std::endl;
}