'If you can't find space it's going in the hold' or 'Then it will have to go under the seat' both options leaving the pax cheesed off.
. . and then there was the time I felt my feet being pushed back as pax in front attempted to push baggage under their seat. The kindest interpretation was that they didn't understand the standard procedure