题目描述

合肥市中小学刚刚结束期中测试，信息学老师想统计全市学生信息学成绩的得分情况，即某些分数的人数，以便改进教学内容和方法，提高同学们的信息学成绩，同学们写个程序，帮助老师实现吧。

输入输出格式

输入

输入数据共 3 行。 第一行两个由空格分隔的正整数 n 和 k，n 表示全市所有学生的人数，k 表示老师想要统计 k 个分数的人数； 接下来一行共有 n个由空格分隔的正整数，表示每一位学生的成绩； 第三行有 k 个由空格分隔的正整数，表示想要统计的 k 个分数。

输出

一行 k 个由空格分隔的正整数，对应每个得分的学生数。

输入输出样例

样例

输入1

10 3
90 96 60 65 67 72 75 75 80 85
65 75 95

输出1

1 2 0

数据范围/约定

1s, 256MB.

1≤n≤10000000；0≤k；每个分数≤100