#1375. DRAWRECT - Vùng liên thông

Tí và tèo là đôi bạn thân. Tuy nhiên, Tí rất thích vẽ, Tí vừa chia tờ giấy trắng thành ô vuông. Tí thực hiện vẽ tô vệt mực từ ô tới ô .

Mỗi vệt có kích thước ngang đúng bằng kích thước ô vuông, và sẽ làm đen các ô thỏa mãn . Tèo không hiểu gì về nghệ thuật, nhưng Tèo lại hứng thú với các vùng mới được tạo ra. Tèo nhìn theo các dòng vẽ của Tí rồi đặc biệt quan tâm đếm xem có bao nhiêu vùng liên thông toàn màu trắng.

Yêu cầu: Hãy lập trình xác định giúp Tèo số thành phần liên thông toàn màu trắng sau mỗi lần Tí vẽ một nét vẽ.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ;
• dòng tiếp theo, mỗi dòng chứa số .

Dữ liệu ra:

• Ghi ra dòng, mỗi dòng một số nguyên là số lượng vùng liên thông tìm được.

Ví dụ:

Dữ liệu vào:

4 6 5
2 2 2 6
1 3 4 3
2 5 3 5
4 6 4 6
1 6 4 6

Dữ liệu ra:

1
3
3
4
3

Giải thích:

Giới hạn:

• số điểm có ;
• số điểm còn lại có .