1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream>
#include <vector>
//#include <conio.h>
#include <algorithm>

using UI = unsigned int;

class prims {
	std::vector<UI> prim;
public:
	void init(UI x)
	{
		for (UI i = 2; i < x; i++)
		{
			bool xd = true;
			for (UI v : prim)
			{
				if (i%v == 0)
				{
					xd = false;
					break;
				}

			}
			if (xd)
				prim.push_back(i);

		}
	}
	void print()
	{
		for (auto v : prim)
			std::cout << v << ' ';
	}
	void rem(UI x)
	{
		auto it = std::find(prim.begin(), prim.end(), x);
		if (it != prim.end())
			prim.erase(it);
			
	}
	bool isOkay(UI x)
	{
		for (UI v : prim)
		{
			if (x%v == 0)
				return false;
		}
		return true;
	}
};

int main()
{
	UI k, N;
	std::cin >> k >> N;
	prims prm;
	prm.init(N);
	for (UI i = 0; i < k; i++)
	{
		UI tmp;
		std::cin >> tmp;
		prm.rem(tmp);
	}
	//dane pobrane, czas się zabawić
	while (N > 0)
	{
		if (prm.isOkay(N))
		{
			std::cout << N;
			break;
		}
		else
		{
			N--;
		}
	}

	//_getch();
	return 0;
}