Building an Army on a Budget