Several people with painted faces.
People with temporary markings on their face.
In a both sentence, people with painted face.
exists s1 s2 x1 x2.(a_topic(x1) & with(x1,x2) & n_face(x2) & a_painted(s2) & Theme(s2,x2) & n_people(x1) & a_several(s1) & Theme(s1,x1))
exists s1 x1 x2 x3.(a_topic(x1) & with(x1,x2) & on(x2,x3) & n_face(x3) & of(x3,x1) & n_thing(x1) & n_marking(x2) & a_temporary(s1) & Theme(s1,x2) & n_people(x1))