#P1242. 第K大与第K小数

第K大与第K小数

题目描述

给定一个长度为 NN ( 0<n100000 \lt n \le 10000 )的序列,保证每一个序列中的数字 a[i]a[i] 是正整数 ,编程要求求出整个序列中第 kk 大的数字减去第 kk 小的数字的值 mm ,并判断 mm 是否为质数。(0<kn0 \lt k \le n)

输入

输入格式:

第一行为 22 个数 n,kn,k (含义如上题);

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

输出

输出格式:

如果 mm 为质数,则第一行为 YES ,第二行为这个数 mm

否则,第一行为 NO ,第二行为这个数 mm

样例

5 2
1 2 3 4 5
YES
2