장태환은 곧 진행될 VIVIZ의 콘서트에 가기 위해 덕력을 쌓으려 한다.

콘서트까지는 N일이 남았으며, 콘서트까지 i일이 남은 날 하루를 덕질에 사용하면 m[i]의 덕력을 쌓을 수 있다. 현재 장태환의 덕력은 0이다.

장태환은 콘서트 다음에 있는 시험을 대비하여 최소한의 날수를 덕질에 사용하면서 콘서트를 즐기기에 필요한 M 이상의 덕력을 쌓고자 한다.

그러나 VIVIZ 덕질은 한 번 시작하면 M 이상의 덕력을 쌓기 전까지는 멈추거나 쉴 수 없다는 특징이 있다. 이는, 장태환이 덕력을 쌓는 날짜는 서로 연속해 있어야 한다는 것이다. 이때 M 이상의 덕력을 쌓기 위한 최소한의 덕질 일수를 출력하라.

덕력 쌓기 timer 1s memory 1024MB

덕력 쌓기 1s 1024MB