Levi Squad

Titans have breached Wall Maria! Since Erwin is in the capital, Levi quickly gathered his squad of $n$ members and ran to battlefield. But they encountered some difficulties on the way too and started to run out of resources. Reaching Wall Rose, they saw $k$ titans coming their way. The battlefield can be represented as a infinite grid and in each of the cells at most 1 titan is located.

This is a companion discussion topic for the original entry at https://toph.co/p/levi-squad