#P0242. 第K极值

第K极值

题目描述

给定一个长度为 N(0<n10000)N(0< n \le 10000) 的序列,保证每一个序列中的数字 a[i]a[i] 是小于 INT_MAXINT\_MAX 的非负整数,编程要求求出整个序列中第 kk 大的数字减去第 kk 小的数字的值 mm,并判断 mm 是否为质数。 (0<k<=n)(0<k<=n)

输入格式

第一行为两个数 nkn,k 第二行为 nn 个数,表示这个序列

输出格式

第一行输出 mm 是否为质数,是则输出YES,否则输出NO

第二行输出 mm 的值

5 2
1 3 4 2 5
YES
2