Someone tried to use the password on my Apple Watch too many times and it is locked

I am trying to pair my watch with my phone. Apparently someone tried to use the password on my watch too many times and it is locked. However, when I retried it using my icloud email and password, it does not recognize the email password. What should I do?

[Re-Titled by Moderator]