Vượt tốc độ

Một con đường dài đúng $100$ dặm được chia thành $N$ đoạn, mỗi đoạn có chiều dài và giới hạn tốc độ riêng. Một người lái xe đi qua con đường này, hành trình của họ cũng được chia thành $M$ đoạn, mỗi đoạn có chiều dài và tốc độ thực tế.

Hãy tìm mức vượt tốc độ lớn nhất (tốc độ thực trừ giới hạn tốc độ) tại bất kỳ điểm nào trên hành trình. Nếu không vượt tốc độ, in $0$.

Dữ liệu vào

• Dòng đầu: hai số nguyên $N$ và $M$.
• $N$ dòng tiếp theo: mỗi dòng gồm hai số nguyên — chiều dài đoạn đường và giới hạn tốc độ.
• $M$ dòng tiếp theo: mỗi dòng gồm hai số nguyên — chiều dài đoạn hành trình và tốc độ thực tế.

Dữ liệu ra

Một số nguyên duy nhất là mức vượt tốc độ lớn nhất, hoặc $0$ nếu không vượt.

Ràng buộc

• $1\le N,M\le 100$
• Tổng chiều dài các đoạn đường và tổng chiều dài các đoạn hành trình đều bằng $100$.
• Tốc độ trong khoảng $1$ đến $100$.

Ví dụ