A total of 4,364 people lost their lives during the recent rainfall and flash floods in Uttarakhand, the government told Parliament on Tuesday.