#1265. VECTOR

Cho vector, mỗi vector có đúng thành phần. Vector được gọi “bé hơn” vector , ký hiệu , nếu tồn tại là hoán vị của thành phần vector và là hoán vị của thành phần vector sao cho .

Ví dụ 1, vector được gọi là bé hơn vector vì tồn tại là hoán vị của và là hoán vị của mà .

Ví dụ 2, vector được gọi là bé hơn vector vì tồn tại là hoán vị của và là hoán vị của mà .

Yêu cầu: Cho vector , mỗi vector có đúng thành phần. Hãy tìm dãy chỉ số sao cho mà lớn nhất có thể.

Dữ liệu vào:

• Dòng đầu ghi hai số ;
• Dòng thứ trong dòng tiếp theo chứa số nguyên không âm có giá trị không vượt quá mô tả thành phần của vector thứ .

Dữ liệu ra:

• Ghi ra một số nguyên là giá trị lớn nhất tìm được.

Ví dụ:

Dữ liệu vào:

4 1
1
5
3
5

Dữ liệu ra:

3

Dữ liệu vào:

4 2
1 2
5 2
3 2
5 2

Dữ liệu ra:

2

Giới hạn:

• Có số test ứng với số điểm của bài có ;
• Có số test khác ứng với số điểm của bài có ;
• Có số test khác ứng với số điểm của bài có ;
• Có số test khác ứng với số điểm của bài có ;
• Có số test khác ứng với số điểm của bài có ;
• Có số test còn lại ứng với số điểm của bài có có .