At least 40 people have died and up to 80 remain missing after heavy monsoon rains triggered severe flooding.