Trong đất Eden, tất cả các cuộc hội thoại điện thoại là những người hạnh phúc. Người khiếu nạitrên điện thoại được ngay lập tức đưa vào tù. Để thi hành các luật này, cáccảnh sát vòi nước tất cả các cuộc trò chuyện điện thoại.Cảnh sát muốn thuê định, số nhà khai thác để lắng nghe tất cảcuộc hội thoại trong khoảng thời gian. Thật không may, mỗi người trong số các quốc gia sử dụngcó thể lắng nghe một cuộc trò chuyện chỉ trước khi cần một break thực sự lâu dài cho phần còn lạitừ những nỗ lực.Như là một nhà thầu của sở cảnh sát, bạn đã được yêu cầu cung cấpchương trình có khả năng xác định yêu cầu số lượng nước sử dụng. Nếu cácchương trình không làm việc một cách chính xác, bạn sẽ được đưa vào tù là tốt, cùng với tất cảcomplainers không hài lòng. Bạn có thực sự muốn kết thúc không?Điện thoại nhà điều hành. Ảnh: SeattleMunicipal lưu trữ.Đầu vàoMỗi trường hợp thử nghiệm bắt đầu với hai số nguyên nghĩa là số lượng các cuộc gọi điện thoại N (1 ≤ N < 10 000) và cácsố lượng khoảng M (1 ≤ M < 100). Điều này được theo sau bởi N dòng mô tả các cuộc gọi điện thoại, mỗi ngườibao gồm bốn nguyên nguồn, điểm đến, bắt đầu và thời gian. Nguồn và đích xác định cáccặp số điện thoại thiết lập kết nối (0 ≤ nguồn, điểm đến ≤ 10 000 000). Bắt đầu vàThời gian là thời gian bắt đầu và thời gian của cuộc gọi trong vài giây (1 ≤ thời gian ≤ 10 000 và bắt đầu ≥ 0).Bạn một cách an toàn có thể giả định rằng tổng của bắt đầu và thời gian phù hợp với một số nguyên đã ký 32-bit.Sau đó làm theo M dòng chứa khoảng thời gian mà cảnh sát đang quan tâm đến, mỗi ngày được mô tả bởihai số nguyên bắt đầu và thời gian, trong cùng một định dạng và với cùng một ý nghĩa và những hạn chế như là những ngườitrong các cuộc gọi điện thoại. Các trường hợp kiểm tra mới được đại diện bởi N = M = 0 và không phải được xử lý
đang được dịch, vui lòng đợi..