1532: 小青的高等数学
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:84
题目描述
广义地说,初等数学之外的数学都是高等数学,也有将中学较深入的代数、几何以及简单的集合论初步、逻辑初步称为中等数学的,将其作为中小学阶段的初等数学与大学阶段的高等数学的过渡。通常认为,高等数学是由微积分学,较深入的代数学、几何学以及它们之间的交叉内容所形成的一门基础学科。主要内容包括:数列、极限、微积分、空间解析几何与线性代数、级数、常微分方程。
第一节高数课高数老师就给小青来了一个惊喜(xia),他给了小青一个长度为n的序列A,其中序列中每个元素的范围都是1~m,同时保证这m个整数都出现在了序列里。现在高数老师要求小青选取序列中的两个数,使得两个数的和最小,同时还需要保证这两个数的和为质数,你可以告诉小青这个最小的和是多少吗?
输入
第一行为两个整数 n,m,为整个序列的长度和序列中元素的范围。
第二行为n个整数,其中第i个数代表 Ai。
2<=m<=n<=1000000
输出
只有一个数,为这个质数的最小值。
样例输入 复制
5 3
1 1 2 2 3
样例输出 复制
2
提示
选取两个1,即可满足条件