Synchronize Active Directory with Office365 without Azure

I read this article: http://blogs.office.com/2014/04/15/synchronizing-your-directory-with-office-365-is-easy/

I use Office365 E3 and have set up SharePoint site, but I do not have Azure subscription. I wanted to synchronize AD domain, running on Win 2012 R2. 

Do I have to have Azure AD? I understanded from the above article, that syncinc AD DS directly to Office365 was possible. But how should I do this? 

I used "Microsoft Azure Active Directory SYnc Services", but that requires Azure AD.