#386. 基础知识

    ID: 386 传统题 1000ms 128MiB 尝试: 2 已通过: 2 难度: 10 上传者: 标签>循环结构计数和求和数论素数判定

基础知识

题目描述

有一个长度为 NN 的数列,其中有一个数 KK 出现了 MM 次( MM 未知),则 00MM 的区间中有多少个素数。

输入格式

第一行:NN KK

第二行:数列

输出格式

输出一个数,代表素数个数。

样例

5  5
5  5  5  5  5
3
10 7
13 3 2 7 5 7 200 7 90 7
2

数据范围与提示

n<=1e6n<=1e6

m<=nm<=n