TP-M5. Aynan K ta toq

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

«Ko‘pi bilan K ta toq» bo‘laklarni sanash sirpanuvchi oyna bilan oson. «Aynan K» — «ko‘pi bilan K» minus «ko‘pi bilan K − 1».

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⁹.