유리 공방에는 $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$

$K$번째 공예품이 완성되는 시간을 분 단위로 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성