Balendra Shah won the election by a landslide promising change to Nepalis who are angry at corruption.