#242. 【基础】第K大与第K小数

    ID: 242 传统题 1000ms 32MiB 尝试: 16 已通过: 5 难度: 8 上传者: 标签>基础语法一维数组数论素数判定数组问题普及组一阶测试题T2

【基础】第K大与第K小数

说明

给定一个长度为nn的序列,保证每一个序列中的数字aia_i是正整数 ,编程要求求出整个序列中第kk大的数字减去第kk小的数字的值mm,并判断mm是否为质数。

输入格式

输入格式:第一行为2个数nkn,k(含义如上题)

第二行为nn个数,表示这个序列

输出格式

如果mm为质数则第一行为'YES'(没有引号)第二行为这个数mm 否则 第一行为'NO' 第二行为这个数mm

样例

5 2
1 2 3 4 5
YES
2

数据范围

  • 0<n100000< n\leqslant 10000
  • 0<kn0< k\leqslant n