Cuộc Đua Bò

Hai con bò cùng xuất phát từ một vị trí và chạy trên cùng một đường thẳng. Mỗi con chạy theo nhiều đoạn, trong mỗi đoạn tốc độ không đổi. Hãy đếm số lần thay đổi vị trí dẫn đầu — tức là số lần một con bò đang đứng sau vượt lên trước con kia.

Con bò 1 (Bessie) chạy $N$ đoạn, con bò 2 (Elsie) chạy $M$ đoạn. Hai con bò chạy trong cùng tổng thời gian. Nếu hai con đang ngang nhau rồi một con vượt lên, đây tính là một lần thay đổi dẫn đầu.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $M$ ($1\le N,M\le 1000$)
• $N$ dòng tiếp theo: Tốc độ $v_i$ và thời gian $t_i$ cho từng đoạn của Bessie ($1\le v_i,t_i\le 1000$)
• $M$ dòng tiếp theo: Tốc độ $v_j$ và thời gian $t_j$ cho từng đoạn của Elsie ($1\le v_j,t_j\le 1000$)

Dữ liệu ra

Một số nguyên duy nhất: số lần thay đổi vị trí dẫn đầu.

Ràng buộc

• $1\le N,M\le 1000$
• $1\le v_i,t_i\le 1000$
• Tổng thời gian chạy của hai con bò bằng nhau

Ví dụ