Union Minister of State for Home Affairs Nityanand Rai said on Sunday that the BJP-led NDA have achieved a record-breaking victory in Maharashtra and that people have expressed their faith in the leadership of Prime Minister Narendra Modi.