New York police arrested a man who randomly attacked a same-sex couple who happened to be the first two men to be married at the U.S. Military Academy