Battery for sure.
Just because your car started through the day the day before doesn't mean the battery isn't goosed. Winter exposes weak batteries.
get a multimeter on it first thing in the morning, before starting it. If it's less than 12.6v, it's your battery