Vòng thi bỏ lỡ

Một hệ thống thi đấu lập trình tổ chức hai loại vòng thi: Div1 (dành cho thí sinh nâng cao) và Div2 (dành cho thí sinh mới). Một vòng Div1 và một vòng Div2 có thể diễn ra đồng thời; ngoài trường hợp đó thì các vòng thi không chồng lấn về thời gian. Đặc biệt, một vòng Div1 không bao giờ được tổ chức nếu không có vòng Div2 diễn ra cùng lúc với nó.

Mỗi vòng thi có một mã định danh là số nguyên dương. Các vòng thi được đánh mã liên tiếp (không có khoảng trống) theo thứ tự thời gian bắt đầu. Hai vòng diễn ra đồng thời có mã hơn kém nhau đúng $1$, trong đó mã của vòng Div1 luôn lớn hơn.

Sereja chỉ đủ trình độ tham gia các vòng Div2. Hiện tại bạn ấy đang thi ở vòng Div2 có mã $x$. Sereja nhớ chính xác rằng trước vòng này bạn ấy đã tham gia đúng $k$ vòng, và nhớ mã của tất cả các vòng đó cùng mã của các vòng diễn ra đồng thời với chúng. Về những vòng còn lại Sereja không nhớ gì cả.

Hãy tính số vòng Div2 ít nhất và nhiều nhất mà Sereja có thể đã bỏ lỡ.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $x$ và $k$: mã vòng thi Sereja đang tham gia hôm nay và số vòng bạn ấy đã tham gia trước đó.
• $k$ dòng tiếp theo mô tả các vòng Sereja đã tham gia:
  • Nếu là một trong hai vòng diễn ra đồng thời, dòng có dạng 1 num2 num1, với num2 là mã vòng Div2 và num1 là mã vòng Div1 (đảm bảo num1 - num2 = 1).
  • Nếu là một vòng Div2 diễn ra độc lập, dòng có dạng 2 num, với num là mã vòng đó.

Dữ liệu ra

In ra trên một dòng hai số nguyên: số vòng Div2 ít nhất và nhiều nhất mà Sereja có thể đã bỏ lỡ.

Ràng buộc

• $1\le x\le 4000$
• $0\le k<4000$
• Mọi mã vòng xuất hiện trong dữ liệu vào đều nhỏ hơn $x$.

Ví dụ