愚直に一つずつ計算をしていくと、HH が奇数、KK が偶数のときに TLE になってしまう可能性があります。

しかし、HH が奇数、KK が偶数のときは HK\lceil \frac{H}{K} \rceil を計算することによってまとめて処理をすることができます。
よって、この問題を十分高速に解くことができました。