소프티어

#include <stdio.h>

#define MAX(x,y) (x)>(y) ? (x):(y)

int L1[101],L2[101]; //입력받은 구간
int V1[101], V2[101];//입력 받은 속도
//층별 속도 기입
int Vel[101];
int Real[101];
int main()
{
	int N, M;
	//입력 받기
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++) //N 정보
	{

		scanf("%d %d", &L1[i], &V1[i]);

	}
	for (int i = 0; i < M; i++) // M정보
	{

		scanf("%d %d", &L2[i], &V2[i]);

	}
	//
	int cnt = 0;
	for (int i = 0; i < N; i++) // 높이별 속도 정보 입력
	{

 
		for (int j = 0; j < L1[i]; j++) 
		{
			Vel[cnt++] = V1[i];


		}

	}
	cnt = 0;
	for (int i = 0; i < M; i++) // 실제 속도 정보 입력
	{
 

		for (int j = 0; j < L2[i]; j++) 
		{
			Real[cnt++] = V2[i];
		}

	}

	int max = 0;
	int tmp = 0;
	for (int i = 0; i < 100; i++)
	{
		if (Vel[i] < Real[i])
		{
			tmp = Real[i] - Vel[i];
			max = MAX(max, tmp);
		}
	}
	printf("%d", max);
	return 0;
}