Masala F

Xotira 256 MB Vaqt 2000 ms
14

Pandora muammosi

Pandorada N(1N105)N(1 \le N \le 10^5) ta Avatar hamda NN ta Tetrapteron mavjud.

Har bir Avatar o'zining xarakteriga ega bo'lib, i(1iN)i(1 \le i \le N)-Avatarning xarakteri Ai(2Ai109)A_i(2 \le A_i \le 10^9) ga teng.

Har bir Tetrapteron ham o'z xarakteriga ega bo'lib, j(1jN)j(1 \le j \le N)-Tetrapteronning xarakteri Tj(2Tj109)T_j(2 \le T_j \le 10^9) ga teng.

Har bir Tetrapteron ko'pi bilan bitta Avatarga bo'ysunadi, buning uchun Avatarning hamda Tetrateronning xarakterlari o'zaro tub bo'lmasligi kerak.

Pandorada ko'pi bilan nechta Avatarning o'z Tetrapteroni bo'lishi mumkinligini aniqlang!.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, NN soni kiritiladi.

Ikkinchi satrda NN ta butun son, barcha Avatarlarning xarakterlari (AA) kiritiladi.

Uchunchi satrda NN ta butun son, barcha Tetrapteronlarning xarakterlari (TT) kiritiladi.  

Eslatma: A va T xarakterlarni ifodalaydigan massivlar tasodifiy sonlar yordamida yaratilgan!


Chiquvchi ma'lumotlar:

Bitta butun son, Pandorada ko'pi bilan nechta Avatarning o'z Tetrapteroni bo'lishi mumkinligini chop eting.


Misollar
# input.txt output.txt
1
4
6 2 7 5
10 12 9 4
3