Ենթազանգվածներ տարբեր արժեքներով
Տրված է n ամբողջ թվերից բաղկացած զանգված, և ձեզ խնդրում են հաշվել այն ենթազանգվածների քանակը, որոնք պարունակում են առավելագույնը k տարբեր արժեքներ:
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թիվ n և k (1 ≤ k ≤ n ≤ ):
Հաջորդ տողում տրված են n ամբողջ թվեր (1 ≤ ≤ ), որոնք բաժանված են բացատներով:
Ելք
Ծրագիրը պետք է տպի ենթազանգվածների այն քանակը, որոնք պարունակում են առավելագույնը k տարբեր արժեքներ:
Օրինակներ
Մուտք | Ելք |
|---|---|
5 2 2 3 4 2 2 | 10 |
Բացատրություն
Բերված օրինակում հաշվարկված ենթազանգվածներն են 2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2:
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB