The father and the police, who went in search of his daughter, saw a shocking sight in the bush