现在有 条赤金生产线，第 条生产线在启动后，每 分钟可以产出一块赤金。 在 时刻，所有赤金生产线同时启动。 现在你需要找到一个最早的时刻 , 使得在 ~ 的时间中，产出的赤金块数不小于 .

输入描述:

第一行两个整数 和 .第二行 个由空格分隔的整数 .

输出描述:

一行一个整数 .