小峰和爺爺來到了森林打獵。森林裡從左往右依次有 n 顆樹排成一條直線，小峰站在最左邊那顆樹的左邊。每棵樹上都有乙隻鳥，第i 隻鳥距離地面的高度為 hi 。
當小峰站在距離地面高為 h 處向右開一槍後，所有離地面高為 h 的鳥都會被擊落，其他鳥不動，並且鳥被擊落後這棵樹上就沒有鳥了。
現在你知道小峰每次射擊的高度，他想讓你幫他算一算他每次射擊能擊落多少只鳥呢？
第一行乙個整數 t (1≤t≤10)，表示測試資料組數。接下來包含 t組測試資料。
對於每組測試資料，第一行輸入兩個數 n,q (1≤n,q≤105) ，表示樹的個數和小峰射擊的次數。
第二行輸入 n 個數 h1,h2⋯,hn(1≤hi≤109) ，表示每顆樹上鳥的離地高度。
最後一行輸入 q 個數，分別表示小峰每次射擊的高度 h (1≤h≤109) 。
對於每組測試資料，請輸出 q 個數，表示每次射擊後被擊落的鳥的數量。
14 44 1 3 4
1 1 4 2
102這道題從題目上來說很簡單，但是用常規方法做會時間超限，所以要優化一下，避免時間超限。0
常規**
#include
using
namespace std;
intmain()
for(
int i=
0;icout<}
scanf與printf同cin與cout相比效率更高。
#include
#include
using
namespace std;
intmain()
for(
int i=
0;ireturn0;
}
Ubuntu 10 04正式發布
在進行了3個alpha 試版本 2個beta測試版本以及1個rc候選版本後，ubuntu 10.04 lst正式發布了，作為長期支援版本 lst 其桌面支援週期為3年，伺服器版本主流支援週期為5年。ubuntu 10.04 lst採用gnome 2.30.0桌面環境，基於linux核心2.6.32....
Ubuntu 10 04正式發布
在進行了3個alpha 試版本 2個beta測試版本以及1個rc候選版本後，ubuntu 10.04 lst正式發布了，作為長期支援版本 lst 其桌面支援週期為3年，伺服器版本主流支援週期為5年。ubuntu 10.04 lst採用gnome 2.30.0桌面環境，基於linux核心2.6.32....
正式賽1003 子串計數
給出兩個字串 s1 和 s2 在 i 2 時 有 si si 2 si 1 其中 表示將字串首尾相連，求 sn 中有多少個子串是 111 假設 s1 01 s2 1 則 s3 011 s4 1011 s5 0111011 字串 s 的子串定義為 刪去 s 字首與字尾若干字元後得到的新字串。第一行乙個...