June 3, 1986 - Super Mario Bros 2 (The Lost Levels) flyer
Super Mario Bros. was such a huge success for Nintendo that it decided to use the inevitable sequel to help sell its new add-on, the Famicom Disk System.
Super Mario Bros. 2: For Super Players used the first game's engine and offered 48 exceptionally difficult stages. Poison mushrooms, windy stages, annoying traps and trick warp zones (which send you back instead of forward) caused many Japanese gamers to pull their hair out.
When it came to the game's western release, Nintendo Of America didn't like Super Mario Bros. 2 because in its eyes, the first game was difficult enough as it was. This new, much harder game was considered far too frustrating for western gamers and so it was decided that it wouldn't be released.
Instead, Nintendo took a different Famicom Disk System game, Yume Kojo: Doki Doki Panic, and modified it, changing its four Arabian nights-themed characters into Mario, Luigi, Toad and Princess Toadstool (Peach). This became the western Super Mario Bros. 2, which explains why its vegetable-throwing gameplay is so different to that of the other Super Mario Bros. games.
The Japanese version finally made it to the west seven years later (renamed Super Mario Bros: The Lost Levels) as part of the SNES compilation Super Mario All-Stars. It's also currently available on the Wii and 3DS Virtual Console services in the west, if you're up to the challenge.