TP-H4. Aynan K xil

n ta son berilgan. Nechta uzluksiz bo‘lakda aynan K xil son bor?

Masalan, 1 2 1 2 3, K = 2: [1 2], [2 1], [1 2], [2 3], [1 2 1], [2 1 2], [1 2 1 2] — 7 ta.

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — bo‘laklar soni.

Cheklovlar

1 ≤ K ≤ n ≤ 2·10⁵; 1 ≤ aᵢ ≤ 10⁹.