Poisoned Dagger CodeForces - 1613C

Poisoned Dagger - CodeForces 1613C - Virtual Judgehttps://vjudge.net/problem/CodeForces-1613C

Monocarp is playing yet another computer game. In this game, his character has to kill a dragon. The battle with the dragon lasts 100^{500}100500 seconds, during which Monocarp attacks the dragon with a poisoned dagger. The ii-th attack is performed at the beginning of the a_iai​-th second from the battle start. The dagger itself does not deal damage, but it applies a poison effect on the dragon, which deals 11 damage during each of the next kk seconds (starting with the same second when the drago