Եզակի զանգվածների քանակը
Տրված են
n զանգվածներ, որոնցից յուրաքանչյուրը ունի l երկարություն (l ամբողջ թվեր): Պահանջվում է հաշվել, թե քանի եզակի զանգված կա: Զանգվածները եզակի են համարվում, եթե նրանք առնվազն մեկ էլեմենտով տարբերվում են միմյանցից:Ուշադրություն դարձրեք, որ զանգվածները մեկը մյուսի հետևից համեմատելը կարող է չափազանց ժամանակատար լինել: Կարող եք օգտագործել որևէ հեշ-ֆունկցիա, որպեսզի յուրաքանչյուր զանգվածին համապատասխան հեշ-արժեք ստանաք, ապա համեմատեք այդ արժեքները:
Այնուհետև, կարող եք նախապես ստեղծել մեծ զանգված չափի
m-ով ու լցնել այն զրոներով: Յուրաքանչյուր անգամ, երբ ստանում եք հեշ-արժեք, նրան համապատասխան դիրքը այդ մեծ զանգվածում նշեք 1-ով: Վերջում, պարզապես հաշվեք, թե քանիսն են հավասար 1-ի:Ուշադրություն դարձրեք, որ հեշ-ֆունկցիայի արդյունքը պետք է վերցնել modulo
m, որպեսզի ինդեքսները ստացվեն [0; m) միջակայքում:Մուտք
Մուտքի առաջին տողում տրված է երկու ամբողջ թիվ
n (1 ≤ n ≤ 1000) և l (1 ≤ l ≤ 1000):Հաջորդ
n տողերում յուրաքանչյուրում տրված են l ամբողջ թվեր, բաժանված բացատներով (0 ≤ a_{i, j} ≤ 10^9):Ելք
Ծրագիրը պետք է տպի եզակի զանգվածների քանակը:
Օրինակներ
Մուտք | Ելք |
4 3
1 2 3
3 2 1
2 5 3
3 2 1 | 3 |
2 3
1 2 3 4
1 2 3 4 | 1 |
Hint
Եթե հեշ-ֆունկցիան բավարար արդյունավետ չէ և բերում է բախումների (collisions), փորձեք օգտագործել 2 տարբեր հեշ-ֆունկցիա՝ բախումների հավանականությունը նվազեցնելու համար:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB