2015D-B2.cpp

#include <iostream>
#include <vector>
#include <fstream>
#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
using namespace std;

int main() {FASTIO;
    ifstream fin("speeding.in");
    ofstream fout("speeding.out");
    
    int N, M;
    fin >> N >> M;
    
    vector<int> road_segments(N), road_speeds(N);
    vector<int> cow_segments(M), cow_speeds(M);
    
    for (int i = 0; i < N; i++) {
        fin >> road_segments[i] >> road_speeds[i];
    }
    
    for (int i = 0; i < M; i++) {
        fin >> cow_segments[i] >> cow_speeds[i];
    }
    
    int infraction_difference = 0;
    
    for (int i = 0; i < 100; i++) {
        int segment = 0;
        int speed_limit = 0;
        for (int j = 0; j < N; j++) {
            segment += road_segments[j];
            if (i < segment) {
                speed_limit = road_speeds[j];
                break;
            }
        }
        
        segment = 0;
        int her_speed = 0;
        for (int j = 0; j < M; j++) {
            segment += cow_segments[j];
            if (i < segment) {
                her_speed = cow_speeds[j];
                break;
            }
        }
        
        if (her_speed - speed_limit > infraction_difference) {
            infraction_difference = her_speed - speed_limit;
        }
    }
    
    fout << infraction_difference << "\n";
    
    fin.close();
    fout.close();
    return 0;
}