Cowpatibility#10400

Cowpatibility

2 saniyə
128 meqabayt
Asan

Məlum olub ki, iki inəyin potensial dost kimi uyğun olub-olmadığını müəyyən edərkən digər amillərdən qat-qat vacib olan bir amil var: onların oxşar dondurma dadlarını sevib-sevmədiyi!

Fermer Conun inəyinin hər biri özünün ən sevdiyi beş dondurma dadını sadalamışdır. Siyahıları yığcam saxlamaq üçün hər dad 10^6-dan böyük olmayan müsbət tam ədəd ID ilə təmsil olunur. Əgər iki inəyin siyahılarında ən azı bir ortaq dad varsa, onlar uyğun hesab olunur.

Uyğun olmayan inək cütlüklərinin sayını tapın.

Giriş

Birinci sətirdə n~(2 \le n \le 5 \cdot 10^4) tam ədədi verilir. Sonrakı sətirin hər birində bir inəyin ən sevdiyi dondurma dadlarını təmsil edən fərqli tam ədəd verilir.

Çıxış

Uyğun olmayan inək cütlüklərinin sayını bildirən bir tam ədəd çap edin.

Bu nümunədə, -cü inək , və -cü inəklərin heç biri ilə uyğun deyil, həmçinin və -cü inəklər də bir-biri ilə uyğun deyil.

Nümunələr

Nümunə 1

Loading
Loading