How do you get Lugia in Pokemon Blue Rescue Team?

You get Lugia if you beat him two times! Actually, i got him on the first try, so it is possible the first time How do u find Lugia?