Lost Levels the original Super Mario Bro's 2 released in Japan before the West decided it was too hard and just reskinned Doki Doki Panic to look like a Mario game. Lost Levels is infamous for its difficulty and is very punishing, was released later in the West with Super Mario All Stars which was still more forgiving than the original.
Perfect for hard mode, progress through worlds isn't easy, deaths will reset the level/checkpoint but a continue will reset the world. Some will say its the OG Dark Souls game... and I would be inclined to agree.