發布時間: May 1, 2019, 12:52 p.m. 最後更新時間: Sept. 21, 2024, 3:59 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