Fully Dynamic Update of Arc-Flags