Q.5

#include <iostream>
#include <vector>
using namespace std;

void solve(vector<int> &a, vector<int> &b) {
    int i = 0, j = 0;///pointers
    vector<int> sameValues;///answer

    ///two pointers algorithm
    while (i < a.size() && j < b.size()) {
        if (a[i] == b[j])
            if (sameValues.size() == 0 || sameValues.back() != a[i])
                sameValues.push_back(a[i]);
        if (a[i] < b[j])
            i++;
        else
            j++;
    }

    ///Printing result
    cout << "Same values: \n";
    for (int i = 0; i < sameValues.size(); i++)
        cout << sameValues[i] << ' ';
}

int main()
{
    int n, m; ///Sizes of arrays
    vector<int> a, b;///Arrays

    ///Reading data
    cin >> n >> m;
    a.resize(n);
    b.resize(m);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    for (int i = 0; i < m; i++)
        cin >> b[i];

    solve(a, b);
    return 0;
}