Not difficult at all.
I once lost 40 lbs within 9 mths by 4 running per week (45 mins@) + one hiking.
I also skiped my lunch from Mon to Friday and eat fruits instead.
Taking food at least 1 hr after exercise (or only drinking water).
It worked, but 138 lbs is probably too thin for a 5'11" male runner.