마지막 저항 timer 1s memory 128MB

정올 성에는 아리따운 공주가 살고 있다. 많은 건달 기사들이 공주에게 청혼했지만, 공주의 마음을 살 수 있는 이는 없었다. 

화가 머리 끝까지 난 그들은 강제로 성으로 쳐들어 와, 공주를 납치하기로 했다. 

겁이 잔뜩 난 공주는, 자신의 직속 부하들에게 보호를 요청했다.

기사들은 총 합해서 n명이며, 이들은 모두 잘 훈련된 기사들로 무한의 시간 동안 전투할 수 있다.

공주의 직속 부하들은 k명이며, 기사들의 수보단 많거나 같지만, 무술 훈련을 받은 이들은 아니기 때문에 정해진 시간만큼 싸우면 쓰러져버린다. 

따라서, 슬프게도, 이 싸움은 결국엔 기사들이 이기게 되어 있다. 

그럼에도 불구하고, 부하들은 그 동안 착한 성품으로 자신들을 아껴주었던 공주에게 마지막 충성을 다하기로 했다. 

부하들은 공주가 성을 탈출할 시간을 조금이라도 벌어주기 위해, 최대한 오래 시간을 끌려고 한다.

기사들과 공주의 부하들은 항상 1대 1로 싸우며, 한 명의 기사라도 막을 수 없는 경우에 전투가 끝나고 그 기사가 성에 들어오게 된다. 

공주의 부하들은 서로 힘을 나눠 교대하면서 싸울 수도 있지만, 싸우지 않는 동안에 힘이 회복되지는 않는다.

공주의 부하들이 마지막으로 벌어줄 수 있는 최대 시간을 구하는 프로그램을 작성하라.​