My sister and I used to figure out who had more candy at halloween by lining up the pieces next to each other. The concept of bijection might be more intuitive than counting itself.
There are still today human tribes that don't count at all.
How was this determined? I wouldn't expect that using pebbles this way would leave any distinctive marks or damage or residue on the pebbles that would allow an archaeologist several tens of thousands of years later to tell that was what the pebbles were used for.