Phân đoạn các giá trị riêng biệt

Submit solution
Points: 3.2
Time limit: 1.0s
Memory limit: 256M
Author:
khiemveryimportantpersonprofessional
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho một dãy số chứa n số nguyên, nhiệm vụ của bạn là đếm số phân đoạn có tối đa k giá trị riêng biệt.

Đầu vào

Dòng đầu tiên chứa hai số nguyên n và k.

Dòng tiếp theo chứa n các số nguyên x1,x2,…,xn.

Đầu ra

Một số nguyên duy nhất là số phân đoạn có các giá trị phân biệt.

Giới hạn

1≤k≤n≤2∗105

1≤xi≤109

Ví dụ

Đầu vào:

Copy
5 2
1 2 3 1 1

Đầu ra:

Copy
10

Giải thích: Có các phân đoạn thỏa mãn có tối đa hai giá trị riêng biệt : (1),(2),(3),(1),(1),(1,2),(2,3),(3,1),(1,1),(3,1,1)

Comments