Description
科丁星人的进化程度远远领先于地球人，他们的扑克牌也和地球上的扑克牌不一样。科丁星的扑克牌有10000种牌，牌上的数字分别从1到10000（没有J Q K和大小王）。不像我们地球人每种牌有4张，科丁星的扑克牌每种牌有8张，也就是说科丁星的每副牌有8万张。科丁星打牌的规则也是牌面上数字越大的牌越厉害。
科丁博士很喜欢打牌，他的牌打的也很好。今天科丁博士又约了实验室的同事一起打牌。科丁博士习惯于按照从左到右，从小到达的顺序拿牌。科丁博士在抓牌的时候也遵守这个习惯，同时如果他手上已经有同样大小的牌，科丁博士会把抓到的牌插到相同的牌的最前面。但是今天他想变换一下抓到手上已有的牌的插牌方式，如果手上已经有相同的牌，那么他会把新抓到的牌插到相同的牌的最后面。这一局已经开始，正在抓牌，科丁博士手上已经有了n张牌，现在他要抓下一张牌了，这张牌上的数字有m种可能。给你这m种可能的牌，请你帮助科丁博士找出，对于这m种可能中的任意一张牌x，他应该将这张牌插在从左向右的什么位置。（1≤ n, m≤10^6, 1≤ x,≤10^9）。
Input
第1行：两个整数n, m（分别代表科丁博士手上牌的数量和本次抓到的牌的可能种类）
第2行：n个空格分割的整数，分别代表科丁博士手上的牌。
第3行：m个空格分割的整数，代表科丁博士此次可能抓到的牌。
Output
m行：对于每种可能的牌，输出其应该插入的位置，每种可能的牌输出一行。