A farmer counted the heads of the animals and birds on the farm and found it to be 40. When he counted the legs, he found it to be 120. If the farm had either pigeons or horses and nothing else, how many horses were there on the farm? On the farm, each horse had four legs and each pigeon had two legs.