[R60B]均摊 - 代码源竞赛平台

时空限制

1S/512M

题目描述

Tarjan 发明了一堆均摊时间的算法。

lzm0107 发明了一种均摊时间的睡法。

lzm0107 计划好了接下来 $n$ 天每天的睡眠时间，已知第 $i$ 天的计划睡眠时间为 $a_i$。众所周知，lzm0107 很守时，因此他会严格按照计划的睡眠时间来睡觉。

给你一个正整数 $x$，lzm0107 想知道最早在第几天、最晚在第几天，他可以声称自己均摊下来一天至少睡了 $x$ 小时，即求出满足 $\frac{a_1+a_2+\dots+a_y}{y}\ge x$ 的整数 $y$ 的最小值和最大值。

请你帮助可爱的 lzm0107 算出答案。

保证满足上述条件的 $y$ 一定存在。

格式

输入格式

第一行包含两个整数 $n,x$，分别表示计划好睡眠时间的天数和要求的均摊睡眠时间。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每天的计划睡眠时间。

输出格式

输出一行两个整数，分别表示满足上述条件的 $y$ 的最小值和最大值。

样例

样例输入 #1

5 3
1 5 2 2 7

样例输出 #1

2 5

样例输入 #2

4 1
2 3 4 1

样例输出 #2

1 4

样例输入 #3

5 6
4 3 5 12 4

样例输出 #3

4 4

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n,x,a_i \le 100$。