Cho hai dãy số nguyên dương A và B, dãy A có M số, dãy B có N số, mỗi số trong dãy A, B đều không vượt quá số nguyên dương K.
Yêu cầu: Hãy đếm xem, trong các số nguyên dương từ 1 đến K, có bao nhiêu số nằm trong cả hai dãy A và B, có bao nhiêu số không nằm trong cả 2 dãy.
Dữ liệu vào:
Dòng thứ nhất chứa ba số nguyên dương K, M và N (K, M, N ≤ 105), mỗi số cách nhau một dấu cách.
Dòng thứ hai chứa dãy số A, mỗi số cách nhau một dấu cách.
Dòng thứ ba chứa dãy số B, mỗi số cách nhau một dấu cách.
Dữ liệu ra:
Là một dòng duy nhất in ra hai số, số đầu tiên là số lượng số xuất hiện trong cả hai dãy A và B, số thứ hai là số lượng số không nằm trong dãy nào, mỗi số cách nhau một dấu cách.
Ví dụ:
Dữ liệu vào
7 4 6
1 4 6 7
1 2 3 4 6 7
Dữ liệu ra
4 1
