They've gone at different paces with the plot so far; they've covered most but not all of book 3, parts of book 4, and one character has already reached the end of book 5. The creators have said they'll have no problem going on ahead with the story if they catch up with and overtake the books (which is likely, and is already happening with Bran Stark).