Cersei claims that the Golden Company consists of 20,000 men. In Breaker of Chains (2014), Davos said it consisted of 10,000 men.
Tyrion tells Jon there are one million people in King's Landing. In The Bear and the Maiden Fair (2013), Jaime said the city had a population of approximately half a million people. While the number of the city residents could have increased during the two decades that passed since Aerys's death, it is unlikely that it increased so much.
Arya accuses Littlefinger, "You told our mother this knife belonged to Tyrion Lannister. But that was another one of your lies. It was yours." Littlefinger never denied the knife originally belonged to him - he said that outright in Lord Snow (2011). His lie was about the identity of the person to whom he lost the knife in a bet, which was not Tyrion but Robert.
Jon says that one million is more than the entire population of the North. According to "The World of Ice and Fire" sourcebook, the population of the North is actually around 3 to 4 million.
When Arya and Sansa are in discussion on the battlements, it is not snowing, yet there are no footprints anywhere, which can only have happened if they went there while it was snowing and stood still - yet there is no snow on either of them.