CD

Ο Τζακ και η Τζιλ αποφάσισαν να πουλήσουν μερικά από τα cd τους, τώρα που εξακολουθούν να έχουν κάποια αξία. Αποφάσισαν να πουλήσουν ένα από κάθε cd που να το έχουν και οι δύο. Πόσα cd μπορούν ο Τζακ και η Τζιλ να πουλήσουν;

Κανείς από τους δυό τους δεν κατέχει περισσότερα από ένα αντίγραφα του κάθε cd.

Είσοδος

Η είσοδος θα αποτελείται από μια ακολουθία αρχείων ελέγχου. Η πρώτη γραμμή κάθε αρχείου ελέγχου θα περιέχει δύο θετικούς ακέραιους αριθμούς ~N~ και ~M~, ο καθένας το πολύ ίσος με ένα εκατομμύριο, που καθορίζουν τον αριθμό των cd που κατέχουν ο Τζακ και η Τζιλ, αντίστοιχα. Αυτή η γραμμή θα ακολουθείται από ~N~ γραμμές που απαριθμούν τους αριθμούς καταλόγου των cd που κατέχει ο Τζακ σε αύξουσα σειρά, και ~M~ ακόμη γραμμές που απαριθμούν τους αριθμούς καταλόγου των cd που κατέχει η Τζιλ σε αύξουσα σειρά. Κάθε αριθμός καταλόγου θα είναι ένας θετικός ακέραιος αριθμός όχι μεγαλύτερος από ένα δισεκατομμύριο. Η είσοδος θα τερματίζεται με μια γραμμή που περιέχει δύο μηδενικά. Αυτή η τελευταία γραμμή δεν είναι αρχείο ελέγχου και δεν πρέπει να επεξεργάζεται.

Έξοδος

Για κάθε αρχείο ελέγχου, εκτυπώστε μια γραμμή που να περιέχει έναν ακέραιο αριθμό, τον αριθμό των cd που κατέχουν και οι δύο.

Παράδειγμα

input

3 3
1
2
3
1
2
4
0 0

output

2