The MX-M5050's low-toner warning gives you a useful heads-up for your next black-toner order. Sharp says not to change the cartridge at this first warning; wait until the machine asks for a toner change.
Toner Buzz carries genuine Sharp MX561NT black toner for the MX-M5050 as an individual cartridge. It's the toner to prepare while the current cartridge is still in place.