Nhân dịp chào xuân Kỷ Hợi , Thành phố Sơn La đã tổ chức bắn loạt pháo hoa vào các thời điểm phân biệt (tính từ lúc giao thừa). Loạt thứ bắn quả vào thời điểm . Trong không khí nô nức đi xem pháo hoa, người ta thống kê được có người đến xem, người thứ đến vào thời điểm và ra về vào thời điểm .
Yêu cầu: Tính số lượng pháo hoa mà mỗi người đến xem đã quan sát được (loạt pháo hoa được bắn vào thời điểm một người đến xem hay ra về cũng được tính là người đó quan sát được).
Dữ liệu:
Dòng đầu chứa hai số nguyên dương và ;
dòng tiếp theo, dòng thứ chứa hai số nguyên và là số lượng pháo hoa và thời điểm bắn của loạt thứ .
dòng tiếp theo, dòng thứ chứa hai số nguyên và là thời điểm đến và về của người thứ .
Kết quả:
Ghi ra trên một dòng số nguyên, số thứ là số lượng pháo hoa người thứ đã quan sát được.
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Ví dụ:
Dữ liệu:
3 2
3 1
2 4
1 2
1 3
2 5
Kết quả:
4 3
Giải thích:
Người thứ nhất xem được hai loạt bắn vào thời điểm ( quả) và thời điểm ( quả). Tổng là quả;
Người thứ hai xem được hai loạt bắn vào thời điểm ( quả) và thời điểm ( quả). Tổng là quả.
Giới hạn:
Trong tất cả các bộ dữ liệu (test) có .
Subtask số test ứng với số điểm có ;
Subtask số test khác ứng với số điểm có ;
Subtask số test còn lại ứng với số điểm không có ràng buộc gì thêm.
