Longtime Republican Sen. Lindsey Graham died early Sunday morning after a "brief and sudden illness," his office said. U.S. lawmakers and world leaders are paying tribute to the South Carolina native, and remembering his political and global impact.