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,即可满足条件

来源/分类