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

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

题目描述

给定一个长度为 nn 的正整数序列和一个整数 kk。请将序列从小到大排序,求第 kk 大的数减去第 kk 小的数所得的差 mm,并判断 mm 是否为质数。

输入格式

输入共两行。

第一行包含两个整数 n,kn,k

第二行包含 nn 个正整数,表示这个序列。

输出格式

如果 mm 是质数,第一行输出 YES,第二行输出 mm;否则第一行输出 NO,第二行输出 mm

5 2
1 2 3 4 5
YES
2

数据范围与提示

  • 1n100001 \le n \le 10000
  • 1kn1 \le k \le n
  • 序列中的数均为正整数。

来源

数组问题