#include <iostream>
#include <vector>

using namespace std;

int main()
{
    unsigned long long int P, A, E, x, y;
    cin >> P;
    cin >> A;
    vector<unsigned long long int> a(P, -1);
    vector<unsigned long long int> e(P, -1);
    for (unsigned long long int i=0; i<A; i++)
    {
        cin >> x;
        cin >> y;
        x=x+1;
        while (x<=y)
        {
            a[x-1]=x;
            x=x+1;
        }
    }
    cin >> E;
    for (unsigned long long int i=0; i<E; i++)
    {
        cin >> x;
        cin >> y;
        x=x+1;
        while (x<=y)
        {
            e[x-1]=x;
            x=x+1;
        }
    }
    unsigned long long int j=0;
    bool r=0;
    unsigned long long int s;
    for (unsigned long long int i=0; i<P; i++)
    {

        if (a[i]==e[i] and a[i]>-1)
        {
            if (r==0)
            {
                j=j+1;
                r=1;
            }
        }
        else
        {
            if (r==1)
            {
                r=0;
            }
        }
    }
    cout << j << endl;
    r=0;
    for (unsigned long long int i=0; i<P; i++)
    {

        if (a[i]==e[i] and a[i]>-1)
        {
            if (r==0)
            {
                s=a[i]-1;
                cout << s << " ";
                r=1;
            }
            else
            {
                s=s+1;
            }
        }
        else
        {
            if (r==1)
            {
                cout << a[i-1] << endl;
                r=0;
            }
        }
    }
    if (a[P-1]==e[P-1] and a[P-1]>-1 and r==1)
    {
        cout << a[P-1];
    }

    return 0;
}