Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P136SUME - SUM6 E - Mã hóa dãy số

Tí đố Tèo một bài toán về mã hóa khá dị. Dãy số gồm có N phần tử, và mỗi phần tử đều không vượt quá giá trị C. Quy tắc mã hóa của Tí như sau:

1)      Các phần tử có giá trị bằng nhau sẽ xuất hiện liên tiếp thành chuỗi.

2)      2 phần tử X và Y có giá trị khác nhau, chuỗi phần tử X sẽ xuất hiện trước chuỗi phần tử Y nếu như số lần xuất hiện của X lớn hơn. Trong trường hợp số lần xuất hiện của 2 phần tử bằng nhau, chuỗi nào có phần tử xuất hiện trước trong dãy số ban đầu sẽ xuất hiện trước.

Các bạn hãy giúp Tèo giải mã thách đố của Tí nào!

Input

Dòng đầu tiên gồm 2 số nguyên N (1 ≤ N ≤ 1 000) và C (1 ≤ C ≤ 1 000 000 000), lần lượt là số phần tử của dãy số và giới hạn của các phần tử.

Dòng tiếp theo gồm N số, các số đều có giá trị nhỏ hơn hoặc bằng C.

Output

In ra dãy số sau khi được mã hóa.

Example

Test 1:

Input:

5 2
2 1 2 1 2

Output:

2 2 2 1 1

 

Test 2:

Input:

9 3
1 3 3 3 2 2 2 1 1

Output:

1 1 1 3 3 3 2 2 2

 

Test 3:

Input:

9 77

11 33 11 77 54 11 25 25 33

Output:

11 11 11 33 33 25 25 77 54


Được gửi lên bởi:adm
Ngày:2013-08-25
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-07-26 12:11:31
P136SUME: https://e16cn-ptit.blogspot.com/2017/12/p136sume-sum6-e-ma-hoa-day-so.html

Last edit: 2017-12-12 10:30:52
2014-10-27 09:20:22 Ơ cái ðệt lại sai à ?
confirm la co the co so am nhe
2014-07-24 12:35:12 Ha Nguyen D13CN8
Chắc không có sô âm đâu nhỉ
2014-03-14 16:54:50 Ngô Quang Trọng
ai có thuật toán bài này không..cho xin với
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.