#1933 · Sát nhập làng

Có N ngôi làng, mỗi làng được đánh số từ 1 đến N. Gần đây, phong trào sát nhập làng thành các thành phố đang diễn ra. Các quy tắc sát nhập là:

• Hai hoặc nhiều làng có thể sát nhập để trở thành một thành phố mới.
• Những làng không tham gia vào bất kỳ cuộc sát nhập nào vẫn giữ nguyên là làng.

Bạn được cung cấp thông tin về một số cặp làng sẽ sát nhập vào cùng một thành phố. Một số lượng lớn hơn 2 làng cũng có thể hình thành một thành phố nếu chúng được kết nối thông qua chuỗi sát nhập.

Nhiệm vụ của bạn là tính chênh lệch tuyệt đối giữa số lượng làng và số lượng thành phố sau khi quá trình sát nhập kết thúc.

• Dòng đầu tiên chứa hai số nguyên N và M:

  • N: Số lượng làng.
  • M: Số lượng thông tin về các cặp làng sát nhập.

• M dòng tiếp theo, mỗi dòng chứa hai số nguyên a_i và b_i: Cặp (a_i, b_i) nghĩa là làng a_i và làng b_i sẽ sát nhập vào cùng một thành phố.

Chú ý: Không có cặp (a_i, b_i) nào mà a_i = b_i (làng không sát nhập với chính nó).

In ra giá trị tuyệt đối của chênh lệch giữa số lượng làng và số lượng thành phố sau khi sát nhập.