Kì nghỉ tết vừa qua, Caiwinlau đã có một chuyến đi chơi đáng nhớ ở thành phố ABCXYZ. Tại đây, Caiwinlau đã đến tham quan một cửa hàng lưu niệm đặc biệt chỉ trưng bày và bán các bức tượng hình người. Các bức tượng trong cửa hàng được xếp liên tiếp theo một hàng từ trái sang phải. Đột nhiên Caiwinlau nhớ đến các bạn cấp 3 của mình nên đã quyết định mua một món quà đặc biệt tặng các bạn.  Caiwinlau rút trong túi áo ra tấm ảnh lớp cấp 3 mà Caiwinlau luôn mang theo bên mình và phát hiện ra một điều đặc biệt là tất cả các bạn trong hình đều đứng xếp theo một hàng từ trái sang phải như dãy tượng được trưng bày trong cửa hàng. Vì Caiwinlau là một anh chàng hài hước :v nên đã quyết định mua một dãy tượng con liên tiếp trong cửa hàng có số lượng tượng bằng đúng số lượng các bạn có trong ảnh lớp  sao cho chiều cao của các bức tượng này được xếp theo đúng như thứ tự chiều cao của các bạn trong ảnh lớp. Các bạn hãy giúp Caiwinlau đếm xem có bao nhiêu dãy tượng con liên tiếp trong cửa hàng thỏa mãn yêu cầu mà Caiwinlau đưa ra nhé !

INPUT :

Dòng đầu gồm 2 số nguyên dương N và M (1 ≤ n ≤ 1 000 000,1 ≤ m ≤ 1 000 000), trong đó N là số lượng bạn xuất hiện trong ảnh lớp của Caiwinlau, M là số lượng bức tượng có trong cửa hàng.

Dòng hai gồm N số nguyên dương 1 ≤ Pi ≤ n là vị trí của bạn thấp thứ i trong ảnh (Nếu Pi = k thì bạn ở vị trí thứ k tính từ trái sang phải là bạn thấpthứ i trong ảnh).

Dòng cuối cùng gồm M số nguyên dương 1 ≤ Hj ≤ 10^9 là chiều cao của các bức tượng trong cửa hàng tính từ trái sang phải.

OUTPUT :

Dòng đầu in ra số lượng dãy tượng liên tiếp thỏa mãn yêu cầu của Caiwinlau.

Dòng hai in ra tất cả các vị trí của bức tượng đầu tiên của các dãy tượng con thỏa mãn yêu cầu (theo thứ tự xuất hiện từ trái sang phải).