题目描述

这是个交互题。

Ithea和Chtholly想玩个游戏来决定今晚谁能用厨房。首先，Ithea将$n$张干净的纸排成一行。它们从左到右标为$1$~$n$。

这场游戏将持续$m$轮。每一轮，Ithea会给Chtholly一个介于1到$c$之间的整数，Chtholly需要从其中选择一张纸来写下这个数字（如果纸上已经有数字了,Chtholly会划掉它并写上新数）。

当所有的表格都填上了一个数字，并且从左到右，所有的号码都是按非降序排列的，Chtholly获胜。如果在$m$回合之后Chtholly仍然没有完成，Ithea获胜。

Ithea想给威廉做点吃的，所以她真的很想赢这场比赛，于是她找到了你。你的任务是编写一个程序，读入Ithea给Chtholly的号码，并帮助她决定在哪张纸上写号码。

输入格式

第一行包含3个整数$n$，$m$，$c$，分别是纸张数、轮次数和Ithea可能给Chtholly的最大数。输入的其余部分在整个交互过程中给出。

输出格式

在每一轮中，您的程序需要读取一行单个整数 $p_i(1≤p_i≤c)$，表示给Chtholly的数字。

你的程序应该输出一行一个$1$到$n$之间的整数，表示写下这个数字的纸张编号。

输出每一行之后，不要忘记刷新输出。

如果Chtholly在一轮结束时获胜，接下来就不会再有输入，您的程序应该正常终止。数据保证Chtholly总是有可能获胜的。