YOKOHAMA - Two men including a 58-year-old principal of an elementary school have been arrested for allegedly paying for sex with a high school boy in March, police said Wednesday.