Ông Nguyên là một chủ nhà hàng có tiếng ở QN, nhà hàng của ông có một dãy hàng rào vô cùng đặc biệt. Hàng rào của nhà hàng là một dãy gồm ~m~ thanh gỗ liên tiếp, với mỗi thanh gỗ có chiều cao nằm trong đoạn ~[1, m]~ và đôi một khác nhau. Nói cách khác, chiều cao các thanh gỗ là dãy ~a_1, a_2, \dots, a_m~ là một hoán vị của dãy số ~\{1, \dots, m\}~. Dạo gần đây, nhà hàng vắng khách nên ông Nguyên quyết định mua một biển quảng cáo đặc biệt đặt trước hàng rào của nhà hàng để thu hút sự chú ý, mong phần nào cứu vớt tình hình buôn bán ế ẩm của nhà hàng mình. Biển quảng cáo ông mua về có độ dài ~n~ ~(n \le m)~, kích thước tương ứng với ~n~ thanh gỗ trên hàng rào. Cửa hàng biển quảng cáo cũng đưa cho ông một dãy số ~s_1, s_2, \dots, s_n~ là hoán vị của dãy số ~\{1, \dots, n\}~. Gọi chỉ số các thanh gỗ trên hàng rào được gắn biển quảng cáo lên là: ~[u, u + 1, \dots, v]~ (với ~v - u + 1 = n~). Cửa hàng hướng dẫn: để có thể gắn biển quảng cáo lên hàng rào một cách chắc chắn và đẹp mắt thì đoạn các thanh gỗ liên tiếp được gắn biển quảng cáo phải thỏa:

• ~a_u~ là chiều cao nhỏ thứ ~s_1~.
• ~a_{u+1}~ là chiều cao nhỏ thứ ~s_2~.
• ~...~
• ~a_v~ là chiều cao nhỏ thứ ~s_n~.

Yêu cầu: Ông Nguyên muốn biết có bao nhiêu cách đặt mà biển quảng cáo của ông sẽ chắc chắn và đẹp mắt.

Input

• Dòng đầu là 2 số nguyên ~n~ và ~m~ ~(1 \le n \le m \le 2 \times 10^5)~.
• Dòng hai chứa ~n~ số nguyên ~s_1, s_2, \dots, s_n~ với ~(1 \le s_i \le n)~.
• Dòng ba chứa ~m~ số nguyên ~a_1, a_2, \dots, a_m~ với ~(1 \le a_i \le m)~.

Output

• Dòng đầu chứa số ~k~ là số lượng cách.
• Dòng hai chứa ~k~ số nguyên là các chỉ số ~u~ (chỉ số đầu của khoảng chỉ số ~[u, u + 1, \dots, v]~ thỏa đề bài) được sắp xếp theo thứ tự tăng dần.

Sample Input 1

3 4
1 2 3
2 3 4 1

Sample Output 1

1
1

Sample Input 2

6 24
5 6 3 1 2 4
19 22 23 3 1 2 17 10 4 8 6 20 21 13 7 9 15 11 5 16 24 18 14 12

Sample Output 2

2
2 12