Longest Keith Is Hard