The storm is set to bring strong winds, heavy rain showers and even thick snowfall in some parts of the country