题目描述

FJ 给奶牛贝蒂带了一个非常好玩的游戏机。游戏机上有一个按钮，每按一次按钮，屏幕上就会显示一个整数 \(x\)（可能是正数也可能是负数），每按一次，屏幕上的数字都会累加，一旦大于或等于游戏机内置的数值 \(a\)（\(a\) 是一个正数），那么贝蒂就获得一个棒棒糖，然后数值清零；如果累加的和出现负值，也会自动清零，接下来随着按钮被按下又会重新累加。

贝蒂总共玩了 \(n\) 次，获得了 \(k\) 个棒棒糖。现在给出每次贝蒂按下按钮时出现的数字。那么请你推算一下游戏机内置的数值 \(a\) 最小可能是多少，最大可能是多少。

格式

输入格式

输入第 \(1\) 行 \(2\) 个整数 \(n\) 和 \(k\)，表示按了 \(n\) 次按钮，最后获得了 \(k\) 个棒棒糖；

输入第 \(2\) 行有 \(n\) 个整数，表示每次按钮按下后屏幕上出现的数字 \(x\)。

输出格式

输出一行两个整数，分别表示 \(a\) 可能的最小值和最大值；

如果这样的 \(a\) 不存在，输出一个 \(-1\)。

样例1

样例输入1

4 2
51 -27 20 68 

样例输出1

21 51

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T4\)