3371: 羊肉片

小q的羊肉越来越火了，于是小q打算把羊肉包装一下，卖到全球各地去。
这时，有个客户上门买羊肉片，至少需要m包羊肉片，但是小q有一批n只不同重量的羊肉，他想每包多装一点重量，好标高价。
但是由于工商局规定了，羊肉只能整kg包装售卖，且一个品牌下的羊肉片的重量必须要一致，且碎渣不允许装入包装售卖（即不能两坨羊肉合装一个包装）。
所以小q不知道该怎么分装了，所以请你帮一下小q计算一下每包包装最多可以装多大的重量。
注意：市场规定了，羊肉只能整kg卖的，且每包包装重量要一样，且不允许一个包装装

共两行
第一行，两个正整数n和m，分别表示羊肉数量，需要羊肉片包数$(1 \le n \le 10^5;1 \le m < 羊肉总重量)$
第二行，n个正整数ai，表示每个羊肉的重量，单位kg$(1 \le ai \le 10^5)$

一个正整数，为一包羊肉片最大重量，单位kg

5 10
12 23 51 23 13

11