Hi,
the new law will be phased in over three years, so the requirement in 2019 will be that you must have stayed 5 out of the last 12 years in Denmark.
So depending on what time you arrived to Denmark in 2014 it seems that both of you in 2019 will have stayed at least 5 years in Denmark. You dont tell us whether your are EU-citizens or not. If you are EU-citizens then also periods with stay in other EU/EEA-countries can be included.
We can only recommend you to have a look regulary on our page about the new requirement.
It will be on that page, you can see any updates, concerning the new residence requirement.
Best regards,
Anders Weber, www.a-kasser.dk