#P9704. ⾮常简单的数论题
⾮常简单的数论题
Source:CF1223G。
题目描述
来⾃ fot 机房的⼩ L,给了你⼀个序列 。由于序列的不稳定性,它会随机将⼀个数 分解为 且 ,可以分解多次。令操作完的序列为 。
之后,⼩ L 给定你⼀个 并询问你,当前存在的所有可能的序列 中,是否存在⼀个⼆元组 ,满⾜:
- 可以从 中取出 个 和 个 。
- ,,。
如果对于任意可能的序列不存在这样的⼆元组,输出 qinggebaqiliaogewudi
,否则输出 的最小值。
输入格式
输⼊第⼀⾏,是两个正整数 ,分别表⽰初始 序列中数的个数和⼩ L 给你的数。
接下来⼀⾏,共 个数,表⽰ 中各个数。
输出格式
输出⼀个数,表⽰你求得的答案;或是⼀个字符串,表⽰不存在这样的⼆元组。
样例
4 1
4 4 3 2
8
当 分解为 和 时,有 可以取到 。可以证明不存在更优解。
8 5
7 1 8 0 6 2 9 1
21
当 和 各分解出⼀个 时,有 可以取到 。可以证明不存在更优解。
数据范围
对于前 的数据,。
对于前 的数据,,。
对于前 的数据,,。
对于前 的数据,。
对于前 的数据,。