学生ごとにどのチェックポイントが近いかを全探索しても十分間に合う.