題目描述
又到過年了,狗熊嶺的動物們都忙碌起來,張燈結綵準備過年。李老闆卻要光頭強砍一些百年美人松回去。
美人松都很高的,他們的高度不超過長整型(long long)。
現在光頭強看到樹林有n棵美人松按照從矮到高的順序排好,當然每顆松的高度是已知的。李老闆要問光頭強m次,每次詢問高度為k的美人松有多少顆。
輸入格式
第1行2個正整數n和m(1≤n≤10^6;1≤m≤1000),之間用乙個空格隔開。
第2行n個正整數,之間用乙個空格隔開,分別表示n樹美人鬆的高度。
第3行m個正整數k_i,之間用乙個空格隔開,分別表示m個詢問,每次詢問高度為k_i的美人松有多少棵。
輸出格式
輸出一行m個正整數,之間用乙個空格隔開,分別對應每次詢問高度為k_i的數量,如果沒有,則輸出0。
輸入輸出樣例
輸入 #1 複製
5 22 3 3 4 5
3 4輸出 #1 複製
2 1
#include
#include
#include
using
namespace std;
map <
long
long
,int
> mp;
int n, m, x;
int main (
)for
(register
int i =
1; i <= m;
++i)
return0;
}
T秀喚醒東方美
t秀9元韓版褲業 準確定位 全新地年輕一代 全新地活力 需要全新地風貌 愛酷一族作為最有發展潛力地人群,需要展示夠酷地魅力。在以t秀9元韓版褲業為情感主題地年輕一代 總有太多要展示地美 t秀 將於年輕地一代一起成就秀地共鳴,美地夢想 t秀9元韓版褲業 是如何做到如此低價呢?面對中國80 地非高消費人...