When dumped on the bridge, the poor puppy was sad and cried in distress