The Left Party, an amalgam of the former East German communist party with west German leftists, won seats in both states and threatens to complicate German politics permanently.