{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eLas habitaciones del Ministerio de Magia están encantadas con un hechizo que las enumera automáticamente. El hechizo funciona de la siguiente manera. La primera habitación creada en el Ministerio recibió el número 1. Cuando se crea una nueva habitación por magia, una placa con número aparece de inmediato en la puerta. El nuevo número es mayor en uno que el número de habitación máximo existente en ese momento. Si una habitación ya no es necesaria, entonces se destruye y todos los números de habitación que son mayores que el número de la habitación destruida se disminuyen en uno. Así, la numeración de las habitaciones en el Ministerio siempre permanece continua.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eHarry Potter descubrió una lista de los números de las habitaciones donde están almacenados los Horrocruxes de Lord Voldemort (Un Horrocrux es un artefacto mágico que proporciona inmortalidad al propietario). Parece que ahora será fácil para Harry encontrar los Horrocruxes y destruirlos. Pero la tarea resultó ser más complicada. Debido a su misterioso vínculo con Harry, Voldemort supo de inmediato sobre el descubrimiento de Harry, así que se transportó al Ministerio y comenzó a destruir habitaciones. Esto significa que los números de las habitaciones están cambiando, por lo que cuando Harry mira la puerta de una habitación, no sabe qué número tenía esa puerta antes. Pero él sabe qué números estaban en las puertas de las habitaciones que fueron destruidas por Voldemort, debido al mencionado vínculo entre ellos.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eAyuda a Harry a derrotar a Voldemort. No tienes que luchar contra el enemigo de Harry, pero puedes ayudarlo a determinar los verdaderos números de las habitaciones cuando mira sus puertas.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eLa primera línea contiene el número de habitaciones en el Ministerio de Magia \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e) y un número \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 10\u003csup\u003e5\u003c/sup\u003e). Cada una de las siguientes \u003ci\u003eM\u003c/i\u003e líneas tiene el siguiente formato:\u003cbr\u003e\n\u0026lt;letra\u0026gt; \u0026lt;número\u0026gt;\u003cbr\u003e\ndonde \u0026lt;letra\u0026gt; es una de las letras \u0027D\u0027 (Destruir) o \u0027L\u0027 (Mirar),\ny \u0026lt;número\u0026gt; es el número en la puerta de la habitación que es\ndestruida o en la que Harry mira en ese momento. Se garantiza\nque no se destruirán más de 10\u003csup\u003e4\u003c/sup\u003e habitaciones durante la batalla.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eLa salida debe contener para cada línea\u003cbr\u003e\nL \u0026lt;número\u0026gt;\u003cbr\u003e\nde la entrada el número verdadero (que tenía antes de la\nbatalla) de la habitación en la que Harry mira.\nLos números deben ser dados uno en una línea.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Ejemplo 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e20 7\r\nL 5\r\nD 5\r\nL 4\r\nL 5\r\nD 5\r\nL 4\r\nL 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n4\r\n6\r\n4\r\n7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}