How Many Exchange Online Licenses are required

As with any other licensing queries, talk to your local Microsoft representatives. Generally speaking, if the MX points to EOP you'll need a license for each (cloud an on-premises) mailbox, plus the Exchange Online licenses for the actual mailboxes.