Պարզ թվերի քանակը միջակայքում
Տրված է
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