#1136. PAINT - Sơn màu nước

Giáo sư dạo này đang rất bận rộn và căng thẳng do phải cân bằng giữa việc giảng dạy trên trường với việc chăm sóc, đào tạo cậu út của mình trở thành một Superkid đích thực. Đối với giáo sư, một Superkid đích thực thì trước hết phải biết tô màu, cụ thể là màu nước. Do vướng bận việc trường lớp nên Giáo sư phải thuê một bảo mẫu có khả năng giúp mình theo dõi quá trình rèn luyện của một cách thật sát sao. Không may thay, người đó chính là bạn. Nhiệm vụ của bạn là phải trải một số tờ giấy vẽ hình chữ nhật ra sàn nhà theo đúng yêu cầu của Giáo sư sao cho không có tờ giấy nào có chung góc hoặc cạnh và các cạnh của các tờ giấy không giao nhau (các tờ giấy có thể đặt chồng lên nhau) rồi quan sát luyện tập. Quá trình luyện tập của bao gồm thao tác, trong mỗi thao tác cậu ta dùng cọ vẽ của mình và chấm một điểm bằng một màu bất kì. Do dùng màu nước đã quá hạn sử dụng nên mỗi khi chấm lên một tờ giấy, những tờ giấy ở dưới tờ giấy đó cũng sẽ bị thấm bằng màu tương ứng. Giáo sư yêu cầu bạn phải thống kê được có bao nhiêu màu đã được tô trên mỗi tờ giấy mà không được nhấc từng tờ giấy lên do điều đó sẽ cản trở việc luyện tập của . Nói tóm lại, sàn nhà của Giáo sư có thể coi như một hệ tọa độ Oxy rộng vô hạn, trong đó các tờ giấy được biểu diễn như các hình chữ nhật có cạnh song song với trục tọa độ. Mỗi thao tác của được biểu diễn như một điểm trong hệ tọa độ đó. Lưu ý, có thể chấm lên sàn nhà do cậu vẫn còn khá hậu đậu. Dữ liệu đảm bảo các điểm biểu diễn thao tác của là đôi một khác nhau.

Dữ liệu vào

• Dòng đầu tiên của là hai số nguyên dương – Lần lượt là số lượng tờ giấy và số thao tác của .
• Dòng thứ trong dòng tiếp theo gồm số nguyên: tọa độ của đỉnh trái dưới và phải trên của tờ giấy vẽ thứ .
• Dòng thứ trong dòng tiếp theo là số nguyên và tương ứng là tọa độ biểu diễn một thao tác của và màu mà cậu ta chọn để thực hiện thao tác đó.

Dữ liệu ra:

• Ghi ra dòng, dòng thứ trong dòng chứa một số nguyên – Số lượng màu đã được tô trên tờ giấy thứ .

Ví dụ:

Dữ liệu vào:

2 2
1 1 3 3
5 6 10 10
3 3 1
5 1 2

Dữ liệu ra:

0
1

Dữ liệu vào:

3 3
1 1 7 7
2 2 6 6
3 3 5 5
4 4 1
2 6 2
4 7 3

Dữ liệu ra:

3
2
1

Giải thích:

Dữ liệu vào:

1 3
1 1 7 7
2 6 2
4 7 3
4 4 1

Dữ liệu ra:

3