又是一年一度的圣诞节,小陈哥哥去商店里买糖果。糖果店有N件产品,小陈哥哥有k个妹妹,为了公平,每个妹妹分到的糖果数必须一样,不然少的人会度过一个不开心的圣诞节。当然,陈哥哥是个好哥哥,他肯定想尽办法让妹妹们能得到尽可能多的糖果果(别人家小朋友有的我家的也得有而且得最多)。
又是一年一度的圣诞节,小陈哥哥去商店里买糖果。糖果店有N件产品,小陈哥哥有k个妹妹,为了公平,每个妹妹分到的糖果数必须一样,不然少的人会度过一个不开心的圣诞节。当然,陈哥哥是个好哥哥,他肯定想尽办法让妹妹们能得到尽可能多的糖果果(别人家小朋友有的我家的也得有而且得最多)。
第一行为两个整数N(1<=N<=100),K(1<=K<=100)
接下来N行每行一个整数,表示该产品中的糖果数量,不超过1000000
(假设陈哥哥有足够的钱可以买尽可能多的糖果)
一个整数,表示所能的买的最多糖果数。
如果不管怎么买都会有妹妹得到的和别人不一样(即无法被K整除),则输出“Bad brother!”
5 7 1 2 3 4 5
14
输入样例2:
3 7
1
1
4
输出为Bad brother!
注意:每行该类糖果要不全部买,要不全不买!