Nam là một phóng viên nổi tiếng. Hôm nay anh đang tham gia một hội chợ lớn về ẩm thực. Nam dự định sẽ chụp một bức ảnh để làm tư liệu cho bài báo của mình. Hội chợ lần này có tất cả n gian hàng được bố trí dọc theo tuyến đường từ lối vào cổng đến lối ra cổng, mỗi gian hàng bày trí một loại mặt hàng. Tính từ cổng vào, các gian hàng bày trí các mặt hàng lần lượt là a1, a2, …, an. Tuy là hội chợ ẩm thực nhưng cũng có một số gian hàng bày trí các mặt hàng khác. Theo tìm hiểu của Nam, có m mặt hàng phù hợp với bài báo lần này là b1, b2, …, bm. Nam mong muốn rằng trong bức ảnh của mình sẽ có nhiều gian hàng nhất có thể, trong đó không có các gian hàng không phù hợp với chủ đề và vị trí chụp ảnh càng gần cổng vào càng tốt. Yêu cầu: Em hãy giúp Nam tìm dãy nhiều nhất các gian hàng phù hợp với chủ đề của bài báo.

Dữ liệu vào:

• Dòng đầu ghi 2 số nguyên dương n, m (n, m ≤ 10$^5$), lần lượt là số lượng gian hàng trong hội chợ và số lượng mặt hàng phù hợp với chủ đề của bài báo.
• Dòng thứ 2 ghi n số nguyên dương ai (ai ≤ 10$^9$), trong đó ai là loại mặt hàng được bày trí ở gian hàng thứ i.
• Dòng thứ 3 ghi m số nguyên dương bi (bi ≤ 10$^9$), là những loại mặt hàng phù hợp với chủ đề của bài báo.
• Dữ liệu luôn đảm bảo có ít nhất một gian hàng phù hợp với chủ đề bài báo.

Dữ liệu ra:

• Dòng đầu ghi số lượng gian hàng xuất hiện trong tấm ảnh của Nam.
• Dòng sau ghi hai số nguyên, là vị trí bắt đầu và kết thúc của dãy gian hàng, hai số cách nhau một khoảng trắng.

Ví dụ:

Giải thích:

• Có 2 dãy phù hợp là 5 4 và 4 3 nhưng dãy 5 4 gần cổng hơn.

  Ràng buộc:

• 40% số test có n ≤ 10$^4$, m ≤ 10$^3$;

• 60% số test còn lại không ràng buộc gì thêm.