#ZH2002. 我有多少月饼

我有多少月饼

Description

中秋佳节到了,小孙一共收到了XX个月饼,于是他准备将月饼分给自己的nn个小伙伴们,在分完月饼之后,糊涂的小孙忘记了自己当时买了多少月饼,但是他知道至少有一个小伙伴收到的月饼数量为YY,且其它小伙伴分得的月饼数目Y\geq Y,现在请你帮助小孙计算,在各个小伙伴分得月饼数目的极值相差最小的情况下,XX最少值与最大值为多少?

Format

Input

第一行包含两个整数,小孙的伙伴数量N,最多收到月饼数量Y。 1N,ai1e61\leq N,a_i\leq1e6 .

Output

输出2个整数,分别为X的最小值和最大值。

Samples

2 2
4 5

Declare

样例中,两名小伙伴中,至少有一名小伙伴分得的月饼数目为YY,且其它小伙伴分得的月饼数目Y\geq Y。若两名小伙伴均分得两个月饼,则X=4X=4,若两名小伙伴中只有一人分得两个月饼,由于在各个小伙伴分得月饼数目的极值相差最小的情况下其它小伙伴分得的月饼数目Y\geq Y 的约束,则另一名小伙伴只可能分得三个月饼,故X=5X=5

题面已修改