It was released as Super Mario Bros. 2 in Japan in 1986 for the Nintendo Entertainment System . First released in Japan on June 3 , 1986 , it is the direct sequel to the second best-selling video game of all time , Super Mario Bros. .