Where is the lift key in Pokemon FireRed?

You get the Lift Key on B4F when you battle a Team Rocket Grunt in the far north corner. He even says "Who has the Lift Key" before the battle begins. He has a Level 21 Zubat and Koffing. Once you defeat him, then he will drop the key.