Thích hợp

View as PDF

Submit solution

Points: 1.05 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
Thầy Nguyễn Thanh Tùng dịch từ CEOI
Problem type
Allowed languages
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

Comments

Please read the guidelines before commenting.


There are no comments at the moment.