local UF = {} UF.create = function(self, n) self.parent = {} for i = 1, n do self.parent[i] = i end end UF.getroot = function(self, idx) local parent = self.parent local idx_update = idx while parent[idx] ~= idx do idx = parent[idx] end while parent[idx_update] ~= idx do parent[idx_update], idx_update = idx, parent[idx_update] end return idx end UF.unite = function(self, a, b) local ra = self:getroot(a) local rb = self:getroot(b) self.parent[b], self.parent[rb] = ra, ra end UF.new = function(n) local obj = {} setmetatable(obj, {__index = UF}) obj:create(n) return obj end local n, m = io.read("*n", "*n") local uf = UF.new(2 * n) for i = 1, m do local a, b = io.read("*n", "*n") uf:unite(a, b) end local g = {} for i = 1, 2 * n do local r = uf:getroot(i) if not g[r] then g[r] = 0 end g[r] = g[r] + 1 end local ans = n for key, val in pairs(g) do ans = ans - math.floor(val / 2) end print(ans)