Millions of Indians began celebrating the annual Hindu festival of lights, Diwali, by symbolically lighting a record 2.51 million earthen oil lamps at dusk on Wednesday on the banks of the Saryu River.