第 K 个约数

题目描述

小珅最近在学习约数，课后刘老师给小珅布置了一个任务：有 n 个正整数 $a_1$、$a_2$、……、$a_n$，这些数的和记为 m，请你找出 m 的约数中从小到大的第 k 个约数。

输入描述

第一行包含两个整数 n、k。

第二行包含 n 个整数 $a_1$、$a_2$、……、$a_n$。

输出描述

输出一个整数，表示 m 的约数中从小到大的第 k 个约数。如果 m 不存在第 k 个约数，输出 -1。

样例 1

输入：

5 3
1 2 3 4 5

输出：

5

样例 2

输入：

3 4
4 7 5

输出：

8

样例 3

输入：

7 7
1 2 3 4 5 6 7

输出：

-1

数据范围

• 对于 50% 的数据：1 ≤ n ≤ 18，1 ≤ $a_i$ ≤ 500。
• 对于 70% 的数据：1 ≤ n ≤ 10^4，1 ≤ $a_i$ ≤ 2×10^5。
• 对于 100% 的数据：1 ≤ n ≤ 10^4，0 ≤ $a_i$ ≤ 10^9，1 ≤ k ≤ 10^4。