In the land of Eden, all phone conv

In the land of Eden, all phone conversations are happy ones. People complaining on the phone are immediately put in jail. To enforce this law, the police taps all phone conversations.

The police wants to hire the approriate number of operators to listen to all conversations in a given period of time. Unfortunately, each of their operators can listen to one conversation only before needing a really long break to rest from the effort

As a contractor of the police department, you have been asked to provide a program capable of determining the required number of operators. If the program does not work correctly, you will be put in jail as well, along with all the unhappy complainers. Do you really want to end up there?



Each test case starts with two integers denoting the number of phone calls N (1 ≤ N < 10 000) and the number of intervals M (1 ≤ M < 100). This is followed by N lines describing the telephone calls, each one consisting of four integers Source, Destination, Start and Duration. Source and Destination identify the pair of telephone numbers establishing the connection (0 ≤ Source, Destination ≤ 10 000 000). Start and Duration are the start time and duration of the call in seconds (1 ≤ Duration ≤ 10 000 and Start ≥ 0).

You can safely assume that the sum of Start and Duration fits into a 32-bit signed integer. Afterwards follow M lines containing the time intervals the police are interested in, each on described by two integers Start and Duration, in the same format and with the same meaning and constraints as those in the telephone calls. The last test case is represented by N = M = 0 and must not be processed.

For each of the M intervals of each test case, print the number of calls that are active during at least one second of the interval.

Kết quả (Việt) 1:

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. Những người phàn nàn về điện thoại ngay lập tức được đưa vào tù. Để thi hành các luật này, cả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ả cá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 nhà khai thác có thể lắng nghe một cuộc trò chuyện chỉ trước khi cần nghỉ ngơi thực sự lâu dài để phần còn lại từ các nỗ lựcNhư là một nhà thầu của sở cảnh sát, bạn đã được yêu cầu để cung cấp một chương trình có khả năng xác định yêu cầu số lượng nước sử dụng. Nếu chươ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ả những complainers không hài lòng. Bạn có thực sự muốn kết thúc không?Mỗ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à số lượng khoảng M (1 ≤ M < 100). Tiếp theo là N dòng mô tả các cuộc gọi điện thoại, mỗi người bao 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ác cặ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ởi hai nguyên bắt đầu và thời gian, trong cùng một định dạng và với ý nghĩa tương tự và những hạn chế như những người trong 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ý.Đối với mỗi khoảng M của mỗi trường hợp kiểm tra, in số lượng các cuộc gọi đang hoạt động trong thời gian tối thiểu một thứ hai khoảng thời gian.

Kết quả (Việt) 2:

Trong vùng đất của Eden, tất cả các cuộc trò chuyện điện thoại là những người hạnh phúc. Mọi người phàn nàn trên điện thoại ngay lập tức được đưa vào tù. Để thực thi pháp luật này, cảnh sát vòi tất cả các cuộc trò chuyện điện thoại.

Cảnh sát muốn thuê số approriate các toán tử để lắng nghe tất cả các cuộc hội thoại trong một thời gian nhất định. Thật không may, mỗi nhà khai thác của họ có thể nghe một cuộc trò chuyện chỉ trước khi cần nghỉ ngơi thực sự lâu dài để nghỉ ngơi từ các nỗ lực

Là một nhà thầu của sở cảnh sát, bạn đã được yêu cầu cung cấp một chương trình có khả năng xác định số lượng yêu cầu của nhà khai thác. Nếu chương trình không hoạt động đúng, bạn sẽ được đưa vào tù là tốt, cùng với tất cả những phàn nàn không hài lòng. Bạn có thực sự muốn kết thúc ở đó?



Mỗi trường hợp thử nghiệm bắt đầu với hai số nguyên thể hiện số lượng cuộc gọi điện thoại N (1 ≤ N <10 000) và số khoảng cách M (1 ≤ M <100). Tiếp theo là N dòng mô tả các cuộc gọi điện thoại, mỗi người bao gồm bốn số nguyên Source, Destination, Start và Thời gian. Source và Destination xác định các cặp số điện thoại thiết lập kết nối (0 ≤ Source, Destination ≤ 10 000 000). Bắt đầu và thời hạn 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 có thể yên tâm rằng tổng của Start và Thời gian phù hợp với một số nguyên 32-bit. Sau đó làm theo dòng M có chứa các khoảng thời gian cảnh sát đang quan tâm, mỗi ngày được mô tả bởi hai số nguyên bắt đầu và thời hạn, trong các định dạng tương tự và có ý nghĩa và khó khăn tương tự như những người trong cuộc gọi điện thoại. Các trường hợp thử nghiệm cuối cùng được đại diện bởi N = M = 0 và không được xử lý.

Đối với mỗi khoảng thời gian M của mỗi test, in ra số lượng các cuộc gọi đang hoạt động trong ít nhất một thứ hai của khoảng thời gian.