+! with all of the above. I'd be livid.
The cleanliness of the aircraft seems to be deteriorating. My flight this week on AC31 in PY, I had the previous passengers pillows, amenity kit and blanket from the PCH flight crammed between the seat and fuselage. I noticed it almost immediately, but someone the cleaners miss it. I'd give AC some slack it this happened in PEK, or PVG, but at home base reflects poor product quality. What the OP had to endure was completely unacceptable.