Thích hợp

Xem dạng PDF

Gửi bài giải

Điểm: 1,05 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Thầy Nguyễn Thanh Tùng dịch từ CEOI
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Như một phần của chiến dịch tiếp thị, một công ty lớn ở Gdynia muốn treo logo của mình ở một số nơi trong thành phố. Công ty dành hẳn một khoản ngân sách trong năm để đầu tư tiếp thị vì vậy logo tạo ra rất hoành tráng. Giám đốc tiếp thị quyết định dùng nguyên cả dãy các tòa nhà để treo các phần của logo.

Logo bao gồm ~n~ băng treo dọc với độ dài khác nhau. Các băng được đánh số từ ~1~ đến ~n~ từ trái sang phải. Logo được mô tả bởi hoán vị ~(s_{1}, s_{2}, \dots, s_{n})~ các số tự nhiên từ ~1~ đến ~n~. Băng số ~s_{1}~ là ngắn nhất, băng số ~s_{2}~ dài hơn hoặc bằng băng thứ ~s_{1}~ nhưng ngắn hơn các băng còn lại, ..., băng ~s_{n}~ là dài nhất. Độ dài thực sự của các băng không phải là vấn đề đáng lưu ý.

Đường phố chính của Gdynia có ~m~ tòa nhà. Điều có thể làm cho bạn ngạc nhiên là các tòa nhà có độ cao khác nhau. Vấn đề đặt ra là tìm tất cả các vị trí có thể để treo logo.

Công ty muốn tìm dãy ~n~ tòa nhà liên tiếp nhau để treo logo. Nhà ~s_{1}~ phải là thấp nhất, nhà ~s_{2}~ -- thấp thứ nhì, ...Ví dụ dãy ~3~ nhà với các độ cao ~(5~, ~10~, ~4)~ thì dãy sắp xếp sẽ là ~(3~, ~1~, ~2)~.

image

Input

  • Dòng đầu tiên chứa ~2~ số nguyên ~n~ và ~m~ ~(1 \leq n \leq m \leq 2~. ~10^{5})~
  • Dòng thứ ~2~ chứa ~n~ số nguyên ~s_{1}~, ~s_{2}~, ..., ~s_{n}~
  • Dòng thứa ~3~ chứa ~m~ số nguyên ~h_{i}~, ~i = 1 \dots m~ ~(1 \leq h_{i}~ ~\leq 10^{9})~ -- độ cao của các tòa nhà

Output

  • Dòng đầu tiên chứa số nguyên ~k - -~ số dãy tìm được
  • Dòng thứ ~2~ chứa ~k~ số nguyên theo thứ tự tăng dần ~- -~ số nhà đầu tiên của mỗi dãy

Sample Input

5 10
2 1 5 3 4
5 6 3 8 12 7 1 10 11 9

Sample Output

2
2 6

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.