Go back to the bike shop. Tell them that the cheap bag that they put your expensive lock in, broke as boarded the subway...You can't find it, and you want them to replace.

Also, respectfully make this additional request in this manner__"This time...please give me a quality bag, Sir!"

- Slim