On the Computational Complexity of Vertex Integrity