QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB Total points: 100 Hackable ✓

#18584. MEXMEX

Statistics

$\textrm{MEX}$ es una función que encuentra el entero no negativo más pequeño que no está incluido en un conjunto. Por ejemplo, $\textrm{MEX}(\{0,1,3,4\})=2$ y $\textrm{MEX}(\{1,2,4\})=0$.

ibasic definió la función $\textrm{MEXMEX}$ para una secuencia $A$ de longitud $N$ compuesta por enteros no negativos de la siguiente manera: $$\textrm{MEXMEX}(A)=\textrm{MEX}(\{\textrm{MEX}(\{A_l,A_{l+1},\dots,A_r\})\mid 1\le l\le r\le N\})$$

Es decir, $\textrm{MEXMEX}(A)$ es el valor obtenido al calcular la función $\textrm{MEX}$ para el conjunto de elementos de cada subsegmento contiguo de la secuencia $A$, y luego aplicar la función $\textrm{MEX}$ nuevamente sobre el conjunto de esos valores resultantes.

Ayuda a ibasic a encontrar una secuencia $A$ de longitud $N$ tal que $\textrm{MEXMEX}(A)=K$.

Entrada

La primera línea contiene dos enteros $N$ y $K$ separados por un espacio. $(1\le N\le 2\times 10^5;$ $0\le K\le N+1)$

Salida

En la primera línea, imprime la secuencia $A_1, A_2, \dots, A_N$ que satisface las condiciones, separada por espacios. $(0\le A_i\le 2^{31}-1)$

Si no existe una secuencia que satisfaga las condiciones, imprime -1 en su lugar. Si existen varias secuencias posibles, imprime cualquiera de ellas.

Ejemplos

Entrada 1

6 7

Salida 1

0 1 2 3 4 5

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.