The electorate of Bihar seems to have voted for a change as 21 of state's 40 MPs in the 15th Lok Sabha have been elected for the first time.