Ալգորիթմներ և Տվյալների Կառուցվածքներ

Պարզ թվերի քանակը միջակայքում

Տրված է n թվերի հաջորդականություն. Ձեզ խնդրում են դիտարկել բոլոր ենթազանգվածները, որոնց երկարությունը k է, և պարզել, թե դրանցից որի մեջ կա ամենից շատ պարզ թվեր։

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր n (1 ≤ n ≤ 50 000) և k (1 ≤ k ≤ n):

Հաջորդ տողում տրված են n ամբողջ թվեր (1 ≤ ≤ ):

Ելք

Ծրագիրը պետք է տպի k երկարություն ունեցող ենթազանգվածում առկա պարզ թվերի առավելագույն քանակը։

Օրինակներ

Մուտք

Ելք

6 3
2 5 10 3 6 7

2

6 3
5 4 2 3 7 1

3

6 2
5 1 6 1 7 4

1

Constraints

Time limit: 10 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue