Roteiro de Férias

Um parque temático possui dois tipos de atrações: Tipo A e Tipo B. Cada atração $i$ tem um horário de abertura $s_i$ e uma duração $d_i$ (em minutos). Você pode entrar em uma atração a qualquer instante $t \ge s_i$ e a conclui no instante $t + d_i$.

Você deseja fazer exatamente uma atração do Tipo A e exatamente uma do Tipo B, em qualquer ordem. As duas atrações não se sobrepõem: você só inicia a segunda após concluir a primeira.

Determine o menor instante em que ambas as atrações podem estar concluídas.

A primeira linha contém dois inteiros $N$ e $M$ $(1 \le N, M \le 10^6)$ — o número de atrações do Tipo A e do Tipo B, respectivamente.

As próximas $N$ linhas descrevem as atrações do Tipo A: cada linha contém dois inteiros $s_i$ e $d_i$ $(0 \le s_i \le 10^9,\ 1 \le d_i \le 10^9)$.

As próximas $M$ linhas descrevem as atrações do Tipo B: cada linha contém dois inteiros $s_j$ e $d_j$ $(0 \le s_j \le 10^9,\ 1 \le d_j \le 10^9)$.

Imprima um único inteiro: o menor instante em que ambas as atrações podem estar concluídas.