CVP Training

TMB có N cây bút và M hộp bút. Mỗi cây bút được biểu diễn bởi 2 số nguyên X_i và Y_i là màu sắc và chiều dài. Mỗi hộp bút cũng đc biểu diễn tương tự bởi 2 số nguyên là A_j và B_j cũng là màu sắc và chiều dài của hộp bút. Bút _i có thể bỏ vừa hộp _j nếu (B_j = Y_i ). Bên cạnh đó, bút _i và hộp _j là một cặp đôi hoàn hảo nếu bút _i có thể bỏ vừa hộp _j và bút _i cùng màu hộp _j.

Lưu ý: Mỗi hộp chỉ chứa tối đa 1 bút.

Yêu cầu: Tìm cách để bỏ được nhiều bút vào hộp nhất, nếu có nhiều cách như vậy thì chọn cách có nhiều cặp đôi hoàn hảo nhất.

Dữ liệu vào:

Dòng đầu chứa 2 số nguyên N , M

N dòng tiếp theo, dòng thứ i chứa 2 số nguyên X_i và Y_i mô tả thông tin của bút.

M dòng tiếp theo, dòng thứ j chứa 2 số nguyên là A_i và B_i mô tả thông tin của hộp bút.

Dữ liệu ra:

Một dòng duy nhất chứa 2 số nguyên là số bút bỏ được vào hộp và số cặp đôi hoàn hảo

Giới hạn:

-          1 <= N, M <= 10^5

-          1 <= A, B, X, Y <= 10^3

-          Có ít nhất 30% số test có N, M <= 10

-          Có ít nhất 50% số test có N, M <= 10^3