"The AD won the election," Democratic Alliance leader Luis Montenegro told a crowd of ecstatic supporters in the early hours on Monday, adding that it was crucial for parties in the new parliament to act responsibly and "comply with the wish of the Portuguese people"