Lebanese Prime Minister Saad Hariri announced Monday that his Sunni-dominated political movement had lost a third of its seats in parliament while Hezbollah claimed victory in early results.