5 ways to increase stamina
Combine strength and cardio sessions
Choose exercises that uses lots of muscle activity
Stay hydrated and increase water intake
Manage your rest time 
Nutrition is key include healthy proteins and good fats