문제 설명
유리 공방에는 \(N\)명의 제작자가 있다. 제작자는 \(1\)번부터 \(N\)번까지 자신의 번호\(i\)를 가지고 있으며 \(i\)제작자는 \(A_i\) 분마다 공예품 \(1\)개씩 만들어낸다. 즉, \(i\)번 제작자는 공방이 열린 이후 \(A_i\) 분 후 \(1\)개의 공예품을 완성하며, \(2 \cdot A_i\)분 후 또다시 \(1\)개의 공예품을 완성한다. 공방이 열린 후 모든 제작자가 동시에 일을 시작하였을 때, \(K\)번째 공예품을 완성하는 것은 몇 분 뒤일까?
입력 설명
\(N\) \(K\)
\(A_1\) \(A_2\) ... \(A_N\)
\(1 \le N \le 100,000\)
\(1 \le K \le 10^9\)
\(1 \le A_i \le 10^9\)
\(A_1\) \(A_2\) ... \(A_N\)
\(1 \le N \le 100,000\)
\(1 \le K \le 10^9\)
\(1 \le A_i \le 10^9\)
출력 설명
\(K\)번째 공예품이 완성되는 시간을 분 단위로 출력한다.
입력 예시 Copy
4 10
1 2 3 4
출력 예시 Copy
6