Ենթազանգվածներ տարբեր արժեքներով
Տրված է
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