#P981. 排试场

排试场

[描述]

期中考之前,总要排一下试场。张校长为此心烦——每个试场拥有的桌椅数不同。为了排试场,不免有些桌子要被移到别的试场去。为了减少移动量,张校长决定再开M个试场(M尽量要小,这是人之常情),将每个试场多余的桌椅放入新试场内。由于教育局规定:每个试场的桌椅数必须相同。张校长犯难了,于是他找到学NOIP的你,希望你能帮他点忙。(原试场是只出不进,新加的试场只进不出,)。

如右图:原先有了4个试场(四个角上,分别有11、12、13、14张桌椅),在中央加入了一个试场,从第一个试场(左上角)取1套桌椅,从第二个试场(左下角)取2套桌椅,从第三个试场(右下角)取3套桌椅,从第四个试场(右上角)取4套桌椅,移入中央的试场,则第一个试场还有11-1=10套桌椅,第二个试场还有12-2=10套桌椅,第三个试场还有13-3=10套桌椅,第四个试场还有14-4=10套桌椅,新加的中央试场就有了1+2+3+4=10套桌椅。这时,每个试场都有10套桌椅,就符合教育局的要求(每个试场的桌椅数必须相同)。

]

[输入格式]move.in

第一行两个数n(n<=10000),r(r<=60),其中n代表试场数,r表示张校长希望每个试场能有的桌椅数。

接下来n行,每行一个数x,第i行表示第i个试场所拥有的桌椅数x(x<=80)

注:给出的数据一定有解。

[输出格式]move.out

共两行

第一行:用一个空格隔开的两个数m,p。m表示需要再开的试场数(可以不开,不开时为0,m为正整数),p表示每个试场的桌椅数(p也为正整数)。

第二行:一个字符'T'或'F'(必须是大写),表示p是否大于r,若p>r输出'T',否则,则输出'F'

[输入样例]

5 10
22
28
23
27
25

[输出样例]

20 5
F