monocarp playing computer game in game character kill dragon the battle dragon last 100500 second Monocarp attack dragon poison dagger the ith attack perform begin a_ith second battle start the dagger deal damage apply poison effect dragon deal 1 damage k second start second dragon stab dagger however dragon poison dagger update poison effect ie cancel current poison effect apply new oneFor example suppose k 4 Monocarp stab dragon second 2 4 10 then poison effect apply start 2nd second deal 1 damage 2nd 3rd second begin 4th second poison effect reapplie deal exactly 1 damage second 4 5 6 7 10th second poison effect apply deal 1 damage second 10 11 12 13 in total dragon receive 10 damagemonocarp know dragon h hit point deal h damage dragon battle slay dragon Monocarp decide strength poison use battle wants find minimum possible value k number second poison effect last deal h damage dragon