Đà Nẵng - nơi được mệnh danh là "thành phố đáng đến nhất Việt Nam", nơi đây đang dần trở thành điểm sáng của cả nước trong lĩnh vực du lịch, thu hút hàng triệu lượt du khách mỗi năm bởi vẻ trẻ trung, văn minh và hiện đại.

An là một cậu bé thích khám phá các mảnh đất mới. Để chuẩn bị cho một kì nghỉ hè đáng nhớ sau một năm học đầy căng thẳng, An và gia đình sẽ đi du lịch tại thành phố Đà Nẵng thân yêu. Hơn thế nữa cậu được bố mẹ giao cho công việc lên kế hoạch cho chuyến đi.

Thành phố Đà Nẵng có $n$ điểm tham quan được đánh số từ $1$ đến $n$, điểm tham quan thứ $i$ có tọa độ $(x_i,y_i)$ được kết nối với nhau bằng những con đường một chiều. Vì địa hình đặc thù nên thành phố chỉ đầu tư xây đường đi từ điểm tham quan thứ $i$ đến điểm tham quan thứ $j$ nếu $x_i>x_j$ và $y_i<y_j$. Bạn An muốn có nhiều ký ức đẹp khi đến với mảnh đất Đà Nẵng nên muốn đi qua nhiều điểm tham quan nhất.

Yêu cầu: Em là một người dân đang sinh sống và học tập tại Đà Nẵng, hãy giúp bạn An tìm ra một phương án đi sao cho số điểm tham quan mà bạn An đi qua là lớn nhất.

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

3