#4760. 第K大与第K小数

第K大与第K小数

第K大与第K小数

问题描述

给定一个长度为 NN ( 0\ltn100000\ltn\le10000 )的序列,保证每一个序列中的数字 a[i]a[i] 是正整数且唯一 ,编程要求求出整个序列中第 kk 大的数字减去第 kk 小的数字的值 mm ,并判断 mm 是否为质数。(0\ltk\len0\ltk\len)

输入

输入格式:

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

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

输出

输出格式:

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

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

样例

样例输入

5 2
1 2 3 4 5

样例输出

YES
2

样例输入 2

8 5
10 18 13 9 11 20 35 7

样例输出 2

NO
-2