Reaching a deal to end decades of conflict in Cyprus will be difficult, but is possible, the UN envoy for the divided island says as a fresh round of peace talks begins.