Module: phương pháp quét

Problem

Đi sâu nghiên cứu vật lý trong cách ly, đàn bò phát hiện ra "hạt mu"
Họ hiện đang thử nghiệm với N "mu-hạt" (1 ≤N ≤ 10⁵). Hạt i có "spin" được mô tả bởi hai số nguyên x_i và y_i trong phạm vi −10⁹…10 ⁹ bao gồm. Đôi khi hai "hạt mu" tương tác. Điều này chỉ có thể xảy ra với các hạt có spin (x_i,y_i) và (x_j,y_j ) có x_i≤x_j và y_i≤y_j. Trong những điều kiện này, chính xác một trong những hạt này biến mất (và không có gì xảy ra với hạt kia). Nhiều nhất một tương tác có thể xảy ra tại bất kỳ thời điểm nào.

Những con bò muốn biết số lượng "mu-hạt" tối thiểu có thể còn lại sau một số chuỗi tương tác tùy ý.

Đầu vào
Dòng đầu tiên chứa một số nguyên N, số ban đầu của "mu-hạt". Mỗi dòng trong số N dòng sau chứa hai số nguyên cách nhau bởi dấu cách xác định spin của hạt này. Tất cả các lần quay đều khác nhau.
Dấu ấn
Một số nguyên, số lượng "mu-hạt" tối thiểu có thể tồn tại sau một số chuỗi tương tác tùy ý.

Ví dụ

<đầu>

#	Đầu vào	Đầu ra	Lưu ý
1	4 10 0 1 -1 0 0 -1	1	Một trong những trình tự tương tác có thể có: Hạt 1 và 4 tương tác, hạt 1 biến mất. Hạt 2 và 4 tương tác, hạt 4 biến mất. Hạt 2 và 3 tương tác, hạt 3 biến mất. Chỉ còn lại hạt 2.
2	3 0 0 1 1 -1 3	2	Hạt 3 không thể tương tác với bất kỳ hạt nào khác, vì vậy nó phải tồn tại. Một trong các hạt 1 và 2 cũng sẽ vẫn còn.