Description

小杨的工厂接到了一个由M个零件组成的加急订单。工厂里有N台机器，第i台机器生产一个零件需要花费ti​秒。所有机器可以同时开始工作，且互不干扰。小杨想知道，最少需要多少秒才能生产出总共至少M个零件？

Input Format

第一行包含两个正整数N和M。

第二行包含N个正整数，表示每台机器生产一个零件所需的时间ti​。

数据范围：1≤N≤100000,1≤M≤1000000000,1≤ti​≤1000000000。

Output Format

输出一个整数，表示最少需要的时间（秒）。

3 10
2 3 5

10

Source