Vượt tốc độ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq N, M \leq 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ụ

Input	Output	Giải thích
3 3 40 75 50 35 10 45 40 76 20 30 40 40	5	Đoạn cuối hành trình (40 dặm, tốc độ 40) đi qua đoạn đường cuối (10 dặm, giới hạn 35) — vượt 5.

Bình luận

Không có bình luận tại thời điểm này.