#1572. SEGMENTS - Đoạn thẳng

Cho hình chữ nhật xác định bởi toạ độ đỉnh dưới trái là và toạ độ góc trên phải là .

Cho đoạn thẳng song song với trục toạ độ, mỗi đoạn thẳng xác định bởi toạ độ các điểm đầu và cuối. Các đoạn thẳng có thể cắt nhau, trùng nhau, đè lên nhau hoặc suy biến thành một điểm. Các đoạn thẳng này chia hình chữ nhật đã cho thành một số phần.

Yêu cầu: Xác định diện tích các phần được tạo ra.

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên ;
• Dòng thứ hai chứa số nguyên ;
• Dòng thứ trong dòng sau chứa bốn số nguyên mô tả đoạn thẳng thứ , các số có giá trị tuyệt đối không vượt quá .

Kết quả:

• Dãy các diện tích theo thứ tự từ lớn về nhỏ, mỗi số trên một dòng.

Ví dụ:

Dữ liệu:

3 3
3
1 3 1 1
1 2 4 2
2 0 2 6

Kết quả;

5
2
1
1

Giới hạn:

• Subtask ;
• Subtask ;