#include <bits/stdc++.h>
#include <cstdint>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
    vector<bool> v(n+1,1);
    vector<bool> w(n+1,1);
    int a ,e; cin >> a;
    int b,c;
    while(a--){
        cin >> b >> c;
        for(int i = b; i < c; i++){
            w[i] = 0;
        }
    }
    cin >> e;
    while(e--){
        cin >> b >> c;
        for(int i = b; i < c; i++){
            if(w[i] == 0)
            v[i] = 0;
        }
    }
    int cnt = 0;
    bool igaz = 0;
    int kezd = 0;
    vector <pair<int,int>> ans;
    for(int i = 1; i <= n; i++){
        if(v[i] == 0 && !igaz){
            cnt++;
            igaz = 1;
            kezd = i;
        }
        if(v[i] > 0 && igaz){
            ans.push_back({kezd,i});
            igaz = 0;
        }
    }
    cout << cnt << '\n';
    for(auto x : ans){
        cout << x.first << ' ' << x.second << '\n';
    }
}