logo AlgoBeat OnlineJudge
登录 注册

#102792. [BZOJ 2792] [Poi2012]Well

内存限制:64 MiB 时间限制:40000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出 个正整数 ,可以进行不超过 次操作,每次操作选择一个非零的 ,并将它减一。

最终要求存在某个 满足 ,并且 最小。

输出最小的 和此时最小的

输入格式

第一行两个正整数
第二行 个正整数

输出格式

输出一行两个整数
数据保证方案一定存在。

样例

样例输入 #1

16 15
8 7 6 5 5 5 5 5 6 6 7 8 9 7 5 5

样例输出 #1

1 2

样例解释

序列变为
此时 ,共操作了 次。

数据范围与提示

对于 的数据,