Violence has gripped the entire state since May now, and the central government had to deploy paramilitary forces to bring the situation under control