你的日常裡需要抄書

發布時間: May 1, 2019, 12:52 p.m.   最後更新時間: Sept. 14, 2023, 11:56 p.m.   時間限制: 1000ms   記憶體限制: 128M

身為一位竹中好學生,你需要抄書。


這裡有一本神奇的書,並非每一頁都有內容。

假設你擁有無限量供應的筆、墨水與一隻強壯的手

再怎麼多的頁數你都抄的完。

但是為了愛護地球的環境,

你只會抄有內容的頁數。


你抄書時,必定從第一頁開始抄起,

你每抄一頁的書,都必須耗費一張紙。

因此,你必需求出抄到第幾頁共需花費幾張紙。

第一行給定兩個整數:N、M
表示這本書裡面有 N 頁是有內容的

第二行給定 N 個整數,表示這本書裡有內容的頁數

接下來的 M 行各有一個整數 X
表示抄到第 X 頁

(1<=N<=100000,1<=M<=1000,
第二行給定的整數不超過int的範圍、不重複且由小到大排序,
每一個給定的 X 必定存在於第二行給定的 N 個數字中)

針對每一個 X 輸出抄到第 X 頁時共需花費多少張紙

複製範例
5 2
1 3 5 8 9
3
5
2
3

binary search

某年某月某日某位中二高二生的腦洞中