#10112. SUN FLOWERS – Khu Vườn Hoa Hoa Hướng Dương Rực Rỡ

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Beautiful Honey

Đề bài

Trong một ngày nắng đẹp, khi những bông hoa hướng dương rực rỡ nở rộ khắp khu vườn, Vuni dạo bước giữa thiên nhiên tươi đẹp. Ánh sáng mặt trời chiếu rọi lên từng cánh hoa tạo nên một cảnh tượng tuyệt đẹp như bức tranh. Trong khi đắm mình trong không gian ấy, Vuni bất chợt gặp một cô gái xinh xắn với đôi mắt sáng ngời như ngôi sao đêm.

Chỉ với cái nhìn đầu tiên, Vuni đã bị cuốn hút bởi vẻ đẹp dịu dàng và nụ cười hiền hòa của cô gái. Trái tim anh như tan chảy khi thấy cô đứng đó, giữa cánh đồng hoa hướng dương. Tuy nhiên, cô gái không chỉ có vẻ đẹp bên ngoài mà còn sở hữu trí tuệ sắc sảo. Cô mỉm cười và đưa ra một thách đố. Tại khu vườn có n bông hoa có màu sắc rực rỡ được trang trí trên một hàng rào, màu sắc của bông hoa là các màu c_i ( 1 ≤ c_i ≤ 10^9 ). Cô gái đã hỏi chàng trai rằng màu đặc trưng của dãy hoa từ 1 tới n là màu hoa gì ( 1 ≤ i ≤ n ).

Dù có đôi chút bối rối, Vuni quyết định chấp nhận thử thách. Anh biết rằng để chinh phục trái tim cô gái, anh phải chứng minh được trí tuệ và sự kiên trì của mình. Câu chuyện tiếp tục, với niềm hy vọng và sự quyết tâm của Vuni, để vượt qua bài toán và chinh phục người con gái anh đã gặp trong khu vườn hoa hướng dương. Các bạn hãy giúp anh ấy tạo ra một hàng rào hoa hướng dương theo yêu cầu của cô gái để anh có thể chinh phục được cô ấy🌻

  • CHÚ Ý: Màu đặc trưng của 1 dãy tức là số lần xuất hiện của bông hoa màu đó sẽ là lớn nhất. Giả sử có dãy màu là [3, 4, 5, 3] thì màu 3 sẽ là màu đặc trưng. Với dãy màu là [1, 2, 3] thì màu 1 , 2 , 3 đều là màu đặc trưng của dãy.

Dữ Liệu Vào:

  • Dòng đầu là hai số nguyên dương n, Q (n, Q ≤ 10^5)
  • Dòng tiếp theo là n số nguyên dương c_1, c_2, c_3, …, c_n (1 ≤ c_i ≤ 10^9)

Dữ Liệu Ra:

  • Ghi trên một dòng, nếu có nhiều màu thống trị thì ghi ra tất cả và theo thứ tự tăng dần.

Ví Dụ:

Dữ Liệu Vào:

8
4 5 5 5 1 1 2 1

Dữ Liệu Ra:

1 5

Dữ Liệu Vào:

7
3 1 3 2 3 5 3

Dữ Liệu Ra:

3

Dữ Liệu Vào:

5
1 2 3 4 5

Dữ Liệu Ra:

1 2 3 4 5

Giới hạn:

  • Subtask \#1: 40\% số điểm khác có dãy màu c là dãy tăng từ 1 tới n hoặc dãy giảm từ n tới 1 , c_i ≠ c_(i + 1) ;
  • Subtask \#2: 40\% số điểm của bài có 1≤c_i≤10^5 với 1≤ i ≤10^6 ;
  • Subtask \#3: 20\% số điểm còn lại của bài không có ràng buộc gì thêm.