Что появилось раньше наскальная живопись или граффити?

Это одно и то же!
Граффи́ти - — изображения, рисунки или надписи, выцарапанные, написанные или нарисованные краской или чернилами на стенах и других поверхностях