Masala #N2CAIMMYTT

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

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

Har bir Tetrapteron ham o'z xarakteriga ega bo'lib, \(j(1 \le j \le N)\)-Tetrapteronning xarakteri \(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!.

Kirish faylining dastlabki satrida bitta butun son, \(N\) soni kiritiladi.

Ikkinchi satrda \(N\) ta butun son, barcha Avatarlarning xarakterlari (\(A\)) kiritiladi.

Uchunchi satrda \(N\) ta butun son, barcha Tetrapteronlarning xarakterlari (\(T\)) kiritiladi.  

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

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