问题 B: 切割钢管I

问题 B: 切割钢管I

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

小明去切割钢管,一共有n根,每根钢管的长度不一定相同,他想把每根钢管切割成等长的(无废料,长度为整数),给出一个长度,你帮他算一下,能切成多少根钢管,不可行请输出-1.

输入

第一行  n ,m  n 表示 n根钢管  m要切的长度   n<=10000 m<=10000
第二行~到n+1行 是每根钢管的长度

输出

切成的钢管数量或者-1

样例输入

4 2
4
6
10
10

样例输出

15

[提交][状态]