435 人解决，620 人已尝试。
614 份提交通过，共有 2309 份提交。
2.6 EMB 奖励。
单点时限: 4.0 sec
内存限制: 256 MB
设 A[1..n] 是一个由 n 个整数组成的数组，x 是一个整数，给出一个分治算法，要求找出 x 在数组 A 中的频度，即 x 在 A 中出现的次数。
输入的第一行为两个正整数，n(0<=n<=100000) 和 m(0<m<50000)，n 表示数组 A 有几个元素，m 表示需要查找的 x 的个数。
接下去的 n 行，每行一个整数，范围为 0 到 2^31, 表示数组 A 中的元素 Ai
再接下去的 m 行，每行一个整数 mi(0<=mi<=2^31)，表示你要查找 mi 在数组 A 出现的次数
(提示：对于大规模的输入，请使用 scanf 而不是 cin)
输行为 m 行，每行一个整数，表示对于每一个 mi，输出 mi 在数组 A 中出现的次数。
5 2 1 2 3 1 5 1 4
2 0