Vào ngày nhà giáo Việt Nam 20.11 năm nay, Hồng đã làm một chiếc bánh để chúc mừng mẹ. Chiếc bánh có dạng là một hình đa giác đều gồm \(n\) đỉnh, các đỉnh được đánh số từ \(1\) đến \(n\) theo chiều kim đồng hồ. Sau khi chúc mừng mẹ, em Phúc đề xuất cắt bánh bằng \(m\) lần cắt bánh, lần cắt thứ \(k\) đi qua hai đỉnh phân biệt \(i_k, j_k\) (\(1 \le k \le m\)) và đố mọi người có bao nhiêu miếng bánh sau khi cắt.

Yêu cầu: Cho biết các lần cắt bánh, hãy đếm số miếng bánh sau khi thực hiện \(m\) lần cắt bánh.

Input

• Dòng đầu chứa hai số nguyên \(n, m\) (\(n \le 50\)).
• Dòng thứ \(k\) (\(1 \le k \le m\)) chứa hai số nguyên \(i_k, j_k\) mô tả lần cắt thứ \(k\) (\(1 \le i_k, j_k \le n\) và \(i_k \neq j_k\)).

Output

• Ghi ra một dòng chứa một số nguyên là số miếng bánh sau khi thực hiện \(m\) lần cắt bánh.

Example

4 1
1 3

2

Note

• Có \(30\%\) số lượng test ứng với \(30\%\) số điểm mà ba đường cắt bất kì không cắt nhau tại một điểm bên trong chiếc bánh.