CMô hình giá là một trong những công cụ yêu thích của những nhà đầu tư (NĐT). Bằng việc theo dõi giá giao dịch của một mặt hàng trong một khoảng thời gian, NĐT có thể tìm thấy một mô hình giá được lặp lại trong những thời điểm khác nhau để từ đó có những quyết định đầu tư hợp lý. Một mô hình giá H có chiều dài \(N\) được cho bởi một hoán vị \((H_1, H_2, \dots H_N)\) của tập các số \({1, 2, N}\). Các giao dịch này được đánh số thứ tự từ 1 đến \(N\), hoán vị trên cho biết trong \(N\) giao dịch liên tiếp thì các mức so sánh giá giao dịch lần lượt là \(H_1, H_2, ..., H_N\). Mức giá giao dịch thấp nhất là 1, tiếp đến là 2, và mức giá giao dịch cao nhất là \(N\). Khi xét \(N\) giao dịch \(A\) liên tiếp bất kỳ, ta nói mô hình giá \(H\) được lặp lại nếu so sánh giá giao dịch tại phiên thứ \(i\) và \(j\) là \(A_i < A_j\) khi và chỉ khi (tương đương với) \(H_i < H_j\) với mọi \(i, j\) trong khoảng \([1..N]\).

Yêu cầu: Cho trước \(M\) phiên giao dịch, các giao dịch này được đánh số từ 1 đến \(M\), và một mô hình giá có chiều dài \(N\). Hãy viết một chương trình cho biết mô hình giá trên được lặp lại bao nhiêu lần và vị trí những lần đó trong M giao dịch.

Input

• Dòng đầu là hai số nguyên \(N\) và \(M\) cho biết chiều dài của mô hình giá và số phiên giao dịch đang xét.
• Dòng thứ hai chứa \(N\) số nguyên \(H_i\) là một hoán vị của tập các số \({1, 2, 3, ..., N}\), trong đó \(1\le H \le N\) và \(H_i \neq Hj\) với mọi \(i, j\).
• Dòng thứ ba chứa \(M\) số nguyên \(G_i\ (1≤ G_i ≤ 10^9)\) lần lượt là giá giao dịch trong \(M\) phiên. Để thuận lợi trong thống kế, bạn có thể giả sử các số \(G_i\) luôn khác nhau.

Output

• Dòng đầu là một số nguyên \(D\) cho biết số lần mô hình giá được lặp lại.
• Dòng thứ hai chứa \(D\) số nguyên là chỉ số các phiên giao dịch đầu tiên khi mô hình giá lặp lại, các chỉ số này được sắp tăng dần. Nếu \(D = 0\) thì dòng thứ hai không xuất gì.

Scoring

• \(20\%\) test ứng với \(20\%\) số điểm của bài có \(1 <N\le 100\) và \(1 <M\le 1000\);
• \(30\%\) test ứng với \(30\%\) số điểm của bài có \(1<N\le 5000\) và \(1<M\le 20 000\);
• \(50\%\) test ứng với \(50\%\) số điểm của bài có \(1 <N, M ≤ 1 000 000\).

Example

6 12 
2 5 3 4 1 6 
10 45 25 30 5 47 31 35 4 50 33 20 

2
1 5