Gray’s Papaya hot dog restaurant in Manhattan has served up beef franks to the hungry and frugal masses for the past five decades.